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Abstract 

Subfactor standard invariants encode quantum symmetries. The small index subfactor classi¬ 
fication program has been a rich source of interesting quantum symmetries. We give the complete 
classification of subfactor standard invariants to index 5 ^, which includes 3 + \/E, the first interesting 
composite index. 


1 Introduction 

The classification of small index subfactors is an essential part of the search for exotic quantum sym¬ 
metries. A quantum symmetry is a non-commutative analogue of the representation category of a finite 
group. There is no single best axiomatization: choices include standard invariants of finite index sub¬ 
factors [Pop95a; Jon99] or fusion categories [ENO05]. We focus on standard invariants here. 

Topological field theories and topological phases of matter have revolutionized our understanding 
of symmetry in physics: these systems do not have a group of symmetries in the classical sense, but 
rather possess quantum symmetries, described by a higher categorical structure. [NSSFDS08; BBCW14] 

What, then, do quantum symmetries look like? The basic examples come either from finite group 
theory (possibly with cohomological data) or from quantum enveloping algebras at roots of unity. Many 
are also realized from conformal field theories. While there are a number of constructions producing 
new quantum symmetries from old, we are far from having a good structure theory. We are still at the 
phenomenological phase of studying quantum symmetries, and understanding the range of examples is 
an essential problem. 

We now have several instances of quantum symmetries that do not come from the basic examples, 
even allowing these constructions. Indeed, the strangest and least understood of all known quantum 
symmetries were discovered in exhaustive classifications of subfactors at small index [Haa94]. 

A critical next step in our understanding of quantum symmetries will be developing structure theory. 
(See, for example. Question 5 below.) This article lays essential groundwork for this, by completing the 
classification of small index subfactors beyond the first interesting composite index (that is, a product of 
smaller allowed indices), namely 3 + a/5. Initially, it was expected that the classification at index 3 + 75 
would be very complicated, with a profusion of examples built by composites and other constructions 
from basic examples at smaller indices. These composite planar algebras were classified by [Liul5], 
contradicting that expectation. 

There are relatively few subfactor standard invariants in the range we study, suggesting that the as 
yet unknown structure theory of quantum symmetries will strongly constrain possible examples. 

Theorem. There are exaetly 15 subfaetor standard invariants with index in (5, 5^], besides the Temperley- 
Lieb-Jones Too (^nd the redueible standard invariants at every index. (See Theorem A below.) 
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1.1 Quantum symmetries and the Galois correspondence 

Subfactors are universal hosts for quantum symmetries. In this section we say just enough to explain our 
slogan, before explaining precisely what a subfactor is in the next. 

The first astonishing fact (of several!) about subfactors is Jones’ index rigidity theorem [Jon83]. A 
subfactor A d B has an index measuring the relative sizes of the factors, and this index is quantized: 

[B : A] G |4cos^(7r/?7,)|n > 3} U [4, cx)]. 

The Jones index has been understood from the beginning as a non-commutative analogue of the in¬ 
dex of a field extension. The first sign that this analogy is important comes from a subfactor version of 
the Galois correspondence for field extensions. Given a finite group G, there is an essentially unique ac¬ 
tion of G on R, the hyperfinite Ili-factor [JonSO]. We obtain a subfactor R G R>i G, whose intermediate 
subfactors R G P G R yi G are all of the form P = R yi H for some subgroup H G G [NT60]. 

This analogy runs even deeper. The standard invariant of a subfactor is a collection of finite dimen¬ 
sional vector spaces equipped with algebraic operations. It can equivalently be axiomatized via Popa’s 
A-lattices [Pop95a], Ocneanu’s paragroups [Ocn88], or Jones’ planar algebras [Jon99]. The essential fea¬ 
ture is that this standard invariant plays the same role as the Galois group of a field extension — it 
describes the quantum symmetries of the subfactor. 

We can now justify our initial slogan. The ‘even half’ of a standard invariant is a rigid C*-tensor 
category, and when the subfactor is ‘finite depth’, this is a fusion category. Conversely, given a unitary 
fusion category C, there is a hyperfinite subfactor which we should think of as i? C i? xi C, whose even 
half is exactly C, and moreover this subfactor is essentially unique [Pop90], [FR13, Theorem 4.1]. 


2 Background 

In this section we introduce subfactors, their standard invariants, and their role as quantum symmetries. 
Readers for whom this is familiar can skip ahead to Section 3 for the overview of our new results. 

2.1 Subfactors and their standard invariants 

A factor is a von Neumann algebra with trivial centre, and a subfactor is a unital inclusion of factors. 
Factors are classified into three types; we will be interested throughout in IIi-subfactors, which are 
infinite dimensional and have a tracial state. (Most of what we describe below extends to type III 
subfactors, cf [Kos86; Izu93; Pop95b].) 

To prove the index restriction, Jones introduced the bask eonstruetion [Jon83]. After taking the GNS 
completion Lf{B) of B with respect to the tracial state, we have the orthogonal projection ca with 
range L‘^{A). The basic construction applied to A C i? is the new factor {B^ca), containing B as a 
subfactor. When [B : A] < oo, we get a new Ili-subfactor B C {B, ef) with the same index. 

Iterating the basic construction for A = Aq G Ai = B, we obtain the Jones tower 

Ao C Ai c As C A 3 c ■ ■ ■. 


The first sign that something genuinely interesting is happening is that the Jones projections satisfy 
the Temperley-Lieb-Jones relations [Jon83] : 
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( 1 ) e, = e^ = e*, 

(2) eiCj = CjCi when |i — j|> 1, and 

(3) eiCi^iCi = [Ai : Ao]-^ei. 

From the Jones tower, we extract two towers of finite dimensional centralizer algebras [GHJ89] : 


o 

u 

n Ai 

c A'o n A2 

c A'onAg 

c 


u 

u 

u 



n Ai 

c A'l n A2 

C A'l n Ag 

c 


There’s much more structure present here than just the ^-algebra structures and their inclusions — in 
particular there are also the restrictions of the conditional expectations Ei : Ai ^ ^j-i (obtained by 
restricting the Jones projection e* on L‘^{Ai) to A^) and the Jones projections ej, all interacting according 
to intricate algebraic relations. 

Our preferred way to axiomatize all this data is as a subfactor planar algebra, which we briefiy define 
here. (Recall the alternatives are A-lattices [Pop95a] or paragroups [Ocn88].) These are the main objects 
of study of this article, and they correspond under Theorem 2.1 below to subfactors. More detail, and 
a summary of the important techniques for analyzing a subfactor planar algebra, can be found in the 
survey article QMS 14]. 

A shaded planar algebra Qon99] is a collection of complex vector spaces V, = {Vn,±)n>o> together 
with an action of the operad of shaded planar tangles. A shaded planar tangle consists of a disc with 
several sub-discs removed, a collection of non-intersecting strings in the complementary region (whose 
endpoints lie on the boundary circles), with an alternating shading of the regions between the strings, 
and a marked interval on each boundary circle. For the careful definition of a shaded planar tangle, see 
Qon99; PetlO]; we settle for giving an illustrative example below. 

Suppose we have a shaded planar tangle T. We number the output circle 0, and number the input 
circles 1 through r. Suppose there are 2ki points on the i-th circle, and the marked interval of the Ath 
circle is either unshaded or shaded according to a sign ±j respectively. Then the structure of a planar 
algebra assigns to this tangle T a multilinear map 

ViT) : G) • • • ® 'Pkr,±r 'Pko,±0- 

For example. 


: V2,+ ® Vs - —?• 'P3,+- 


We require that the identity tangle acts as the identity map. We can glue tangles one inside the 
other (we require that the distinguished intervals marked with * match), and we require that gluing 
corresponds to composition of multilinear maps. Tangles which are isotopic must give the same linear 
map. (Contrary to the usual situation in quantum algebra, isotopies may move the boundary, although 
as each boundary circle has a marked interval this just means that 27r rotations act as the identity.) 

Moreover, to be a subfaetor planar algebra, we require that: 
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• each Vn,± is finite dimensional, 

• V, is evaluable, that is Vq^± is 1-dimensional, 

• each Vn,± has an involution * which is compatible with refiection of tangles, 

• V, is positive, in the sense that the sesquilinear form (x, y) = tr{y*x) on each Vn,± is positive 
definite, where multiplication of elements in Vn,± is stacking, and 



• and V, is spherieal, that is closed diagrams are invariant under spherical isotopy. 

We sometimes also talk about non-spherieal or non-extremal subfactor planar algebras, which do not 
satisfy this last axiom. 

Theorem 2.1 ([Pop95a; Jon99]). Given a finite index lli-subfaetor, its standard invariant forms a subfaetor 
planar algebra. Conversely, given a subfaetor planar algebra V,, there is a lli-subfaetor whose standard 
invariant is V,. 


Under this correspondence, the planar algebra is spherical if and only if the subfactor is extremal 
[Pop02]. We say a subfactor planar algebra is irreducible if dim(Pi ±) = 1. Irreducible subfactor planar 
algebras correspond to irreducible subfactors, i.e. those A <Z B where A' G B = <C. 

From the Jones tower for Aq C Ai, we define the associated planar algebra V, as follows. The 
vectors spaces Vn,± are defined as the two towers of centralizer algebras: Vn,+ = A'^ fl A^ and Vn- = 
A'l n An+i- The planar algebra structure is given in [Jon99] or [JPll, Section 2.3]. We note that as 
proven in [JPll, Section 2.6], the planar algebra structure is completely determined by the following, 
where 5 = [Ai : Aff/'^-. 

• Stacking elements in Vn,± is multiplication in the centralizer algebra. 


The involution * on Vn,± is the involution on the centralizer algebra. 
The n-th Jones projection is given by = d ^ 


£ 'Pn+l,+ — A'q n An+i. 


Adding a string on the right is the inclusion Vn,+ = A'q fl A„ Aq fl An+i = "P, 


n+l,+- 


Adding a string on the left is the inclusion Vn - = fl A„+i A'q fl A„+i = P, 


n+l,+- 


Capping on the right is d times the restriction of the conditional expectation A„ —)■ A„_i to 


Pn,+ — ^0 ^ ^0 A An-l — Vn-1,+ - 


• Capping on the left is 6 times the restriction of the conditional expectation A'q —)■ A[ to 

Pn,+ = A'q n An —>■ A']^ n An = Vn- 1 ,-- 
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Since Po,± is 1-dimensional, the shaded and unshaded closed loops are multiples of the empty dia¬ 
gram. The spherical axiom ensures they are the same multiple, 6 = [Ai : We define the index of 

a subfactor planar algebra by the quantity 5^. As an exercise, the reader can check that the diagrammatic 
Cn is an idempotent with respect to stacking. 

A planar tangle with no input discs and 2n boundary points gives a map C —)■ Vn,±, and can be 
thought of as an element of Vn,±- The span of these elements forms the Temperley-Lieb-Jones planar 
subalgebra 'TCJ{5), present inside any planar algebra V, with index Indeed every index value 
allowed by Jones’ restriction is realized by a subfactor whose standard invariant is ‘trivial’, in the sense 
that it is no bigger than the Temperley-Lieb-Jones planar algebra [Pop93]. 

From a subfactor planar algebra V,, we may define a strict pivotal 2-category C. An equivalent 
construction is described in detail in [BP14, Section 2.1]. As a first step, we define a preliminary 2- 
category C. It has two objects, called ‘+’ (or ‘unshaded’) and ‘-’ (or ‘shaded’), and the 1-morphisms 
are natural numbers, even for 1-morphisms that do not change the shading, and odd for those that 
do. (We use the (8) symbol to denote horizontal composition; on composable 1-morphisms we have 
n® m = n + m) The 2-morphisms are given by Hom(n —)■ m) = with the sign determined 

by the source of n and m. The structure as a pivotal 2-category is readily provided by the planar algebra 
operations. For example, 

• if / G Hom_|__(l —3) and g G Hom+_(3 —)■ 5), we have g o f = 



• if / G Hom_|__(l —)■ 3) and g G Horn (4 —)■ 2), we have f ® g = 




, and 


• evaluation is given by the cap ev : +1_(8)_1_,_ —)■ 0 = while coevaluation is the cup 

coev : 0 —)■ +1_ (8-1+, and similarly for the other shading. 

Finally, we declare C to be the idempotent completion of C. 

Remark 2.2. When the subfactor planar algebra comes from a finite index subfactor A G B, this 2- 
category is a purely algebraic model of the 2-category of A — A, A — B, B — A, and B — B L^-bimodules 
(or at least, those generated by the bimodule aL^{B)b) [JonOS]. 

Definition 2.3. A subfactor planar algebra is finite depth if C has only finitely many isomorphism classes 
of 1-morphisms. 

Definition 2.4. The even part of a subfactor planar algebra is the 0-category obtained as the endomor- 
phisms of the unshaded object, in the associated 2-category. 

A critical invariant of a subfactor planar algebra is its supertransitivity [Jonl2]. 

Definition 2.5. The supertransitivity of a subfactor planar algebra V, is the least integer k such that 

dimPfc+i^i > dimT£Jfc+i,±- 

Every subfactor planar algebra can be seen as a representation of the annular Temperley-Lieb-Jones 
algebra (this is spanned by the planar tangles with one input disc), and decomposed into a direct sum of 
irreducible representations. These have been described in [GL98; JonOl]. 
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Capturing slightly less information than the full decomposition into irreducibles, we can look at the 
low weight spaces >V„ ,± C Vn,± of the planar algebra: those vectors which are annihilated by capping 
any two adjacent strings: 



Definition 2.6. The annular multiplicity sequence of the planar algebra is the sequence (dim >Vn,±)n>o- 

The Fourier transform (l-click rotation) tangle gives a vector space isomorphism Wn,+ = Wn,-. This 
sequence can be computed [Jonl2, p.l], according to the formula appearing in [MS12, Definition 2.5], 
which is obtained by inverting the generating function for the dimensions of the annular Temperley- 
Lieb-Jones irreps given in [JonOl, Corollary 5.4]. 

dimWn,± = ^ dim Pr^±. (2.1) 

n + r \n — r J 

For an evaluable fc-supertransitive planar algebra, the sequence of annular multiplicities necessarily 
starts with 10^. When we say below that a standard invariant has annular multiplicities *ab, we mean 
that while we may not know the supertransitivity k yet, the annular multiplicity sequence begins with 

Wah. 

2.2 Towards classification 

We now turn towards classifying subfactor standard invariants. Classical results [Ocn88; GHJ89] give 
us an ADE classification when the index is less than 4. To explain how these Coxeter-Dynkin diagrams 
arise, we introduce the principal graph T{V,) of a subfactor planar algebra V,. 

Recall in the associated pivotal 2-category C we have a generating 1-morphism 1 : -|- > (When 

we start with a subfactor A C B this is the bimodule aL‘^{B)b) We denote it as X, and its dual as X*. 

Definition 2.7. The vertices of r(P,) are the isomorphisms classes of simple 1-morphisms in C. If 
vertices Y and Z have the same shadings on their sources, and T’s target is unshaded while Z’s target 
is shaded, the number of edges between Y and Z is dim Homc(y (8)X Z) = dim ldomc{Z®X* Y). 

The vertices of the principal graph come in 4 types, according to the shadings of their sources and 
targets. The principal graph has two components, according to the shadings of the sources, and each 
component is bipartite, according to the shadings of the targets. 

Each component of the graph is pointed, with the basepoints being the identity 1-morphisms. We 
say the depth of a vertex is its distance to the basepoint in that component. 

Eor our purposes, we nearly always consider principal graphs equipped also with the involution 
recording the duals of simple 1-morphisms (contragredients of bimodules in the subfactor setting^). It 

' Recall that the vertices of r± correspond to 4 different flavors of -bimodules generated by L^{B)-. the A — A, A — B, 
B — A, and B — B. Each bimodule has a contragredient, or dual, which is the complex conjugate Hilbert space with the 
conjugate action. For example, given aQb, the dual bQa — ^ Q} with action given hy b ■ Y a. = a*^b*. The dual of 

an A — A bimodule is again an A — A bimodule and similarly for B — B bimodules, but the dual of an T — A bimodule is a 
B — A bimodule. 
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is easy to see that duality preserves depth on the principal graph. We indicate duality of even depth 
vertices on the graphs using red marks: a small red tag above a vertex indicates that it is self-dual, 
while a red line joining two vertices indicates they are duals of each other. In odd depths, we use the 
convention that the vertices at a given depth on one component of the principal graph are dual to the 
vertices at the same depth on the other component, in the order that they appear on the page. As an 
example, the principal graph of the Haagerup subfactor [AH99] , along with its dual data, is given by: 

H = («+,«-) = (^—■-A f. ■ 

We can compute dim Vn,± as the number of loops of length 2n beginning at the basepoint of the ± 
component. This means that the supertransitivity can be read off the principal graph: it is the greatest 
integer k such that the principal graph is the same as Aoo up to depth k. In what follows, we will often 
consider families of potential principal graphs which differ only in their supertransitivity. 

Definition 2.8. A translation by 2t of graph pair is the new graph pair obtained by increasing the 
supertransitivity by 2t. 

(It’s essential we only translate by an even amount, to respect the bipartite structure.) 

Definition 2.9. An extension of a graph pair F with depth k is another graph pair F' with depth k' > k, 
such that the truncation of F' to depth k (that is, deleting all vertices above depth k) recovers F. 

In what follows, we will frequently talk about families of principal graphs, which come in two types, 
vines and weeds. A vine is a finite graph pair for which we will consider the family of translations by 2t 
for all t > 0. A weed is a finite graph pair for which we will consider the family of arbitrary extensions 
of translations by 2t for alH > 0. 

The principal graph is a finite graph if and only if the standard invariant is finite depth. The standard 
invariant is irreducible if and only if there is exactly one edge between depths 0 and 1 in the principal 
graph. 

Remark 2.10. Given a finite depth planar algebra V,, it is relatively easy to see that the index can be 
recovered as A(F('P,))^, the square of the graph norm. (This was first established in [Jon87].) The graph 
norm is the largest eigenvalue of the adjacency matrix of the principal graph. 

When V, is infinite depth, F('P,) has bounded degree, so the adjacency matrix defines a bounded 
operator on the infinite dimensional Hilbert space given by of the vertices. As in the finite case, the 
graph norm is the norm of the adjacency matrix. In this case, we only have the inequality A(F('P,))^ < 
[Pop94]. 

Fact 2.11. If we ean enumerate all possible graph pairs with norm at most 6, these must inelude all the 
prineipal graphs of subfaetors of index at most 5“^. 

This gives us a very powerful tool — graph norms are increasing under graph inclusion (strictly 
increasing for finite graphs), and so we obtain easy lower bounds for the index of a subfactor with a 
given principal graph. 

When the index is at least 4, the principal graph of the Temperley-Lieb-Jones planar algebra TCJ, 
is two copies of the graph A^o (with graph norm 2). When the index is 4 cos^ {Ti/n) for some n > 3, the 
principal graph of T CJ, is two copies of the Coxeter-Dynkin diagram A„_i. 
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The mere fact that the only bipartite graphs with graph norm less than 2 are the ADE Coxeter- 
Dynkin diagrams gives us the start of the classification. It is relatively straightforward to see that both 
components of the principal graph must be the same Coxeter-Dynkin diagram. The full classification of 
subfactor planar algebras with index at most 4 was developed by Jones [Jon87] and Ocneanu [Ocn88], 
with many of the details provided by others [GHJ89; BN91; Izu91; Izu94; Kaw95b] (see also [JonOl] for 
an independent approach using annular tangles). As is well-known by now, there is a unique subfactor 
planar algebra for each and D 2 n Coxeter-Dynkin diagram, two distinct subfactor planar algebras for 
each of and E^, and no subfactor planar algebras for D 2 n+i or Ej. 

The classification at index exactly 4 was given by Popa [GHJ89; Pop94; IK93]; the principal graphs 
are all ajfine Coxeter-Dynkin diagrams. 

It is a remarkable fact that once we decide to ignore subfactors with trivial standard invariant and 
reducible subfactors, the index is actually also quantized above 4. It is straightforward to see that there 
is a gap between 4 and A(ii^io)^ ~ 4.0264. This gap is an easy consequence of the following exercise, 
which is an excellent introduction to the genre. 

Exercise ([CDG82]). Show that every bipartite graph is either 

(1) a Coxeter-Dynkin diagram, 

(2) an affine Coxeter-Dynkin diagram, 

(3) Aoo, or Z9oo. or 

(4) contains one of the following as a subgraph: 



Then, by calculating the graph norms of the finitely many exceptions, show that the last has the lowest 
graph norm. Thus A(ii^io)^ gives a lower bound on the index of any subfactor above index 4, leaving 
aside subfactors with trivial standard invariant and reducible subfactors. □ 

2.3 Some first obstructions 

Enumerating possible graph pairs above index 4 gets difficult quickly. Over the years, a number of 
important obstructions to a graph pair being realized as the principal graph of a subfactor have been 
developed. We recall these briefly in this section. Many of these will be incorporated into the algorithm 
for enumerating potential principal graphs of subfactors which we describe in Section 4. 

We saw above that dim(P„ ±) is given by the number of loops of length 2n beginning at the base- 
point of the ± component. We also saw that the Eourier transform (1-click rotation) tangle gives a 
vector space isomorphism Vn,+ — Vn-, which restricts to a vector space isomorphism 'Wn,+ — Wn 
This gives us the following easy constraints. 

Fact 2.12 (Dimension constraints [GHJ89; JonOl]). 

(1) The numbers of based loops of length 2n on either component T± must agree. 
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(2) Both r+ andT_ have the same supertransitivity. 


(3) The annular multiplieity sequenees ofT± must agree by Equation (2.1). 

From the principal graphs F = (r+,r_), we can already deduce a lot of information about the 
associated strict pivotal 2-category C. One strong constraint comes from associativity of composition of 
1-morphisms. The Ocneanu 4-partite graph (T(r) encodes the same information as F, but allows us to 
verify associativity of certain tensor products easily. 


Definition 2.13. Suppose A C B is a finite index subfactor with standard invariant V, and principal 
graphs F = (F+, F_). Taking 2 copies of each of F±, they fit together in the Oeneanu 4-partite graph 
OiT): 


Voo = {A — A bimodules} 




L\B) 


B 


Vqi = {A — B bimodules} 


B 


L\B) ®A 


Vio = {B — A bimodules} 
F_ -®aL\B)b 
Vii = {B — B bimodules} 


We note that the right hand graph is exactly F_|_, but the top copy of F_|_, while abstractly isomorphic to 
F+, has different vertex labels. We note vertices aPa and bSa are connected by 

dim(Hom(BL^(i?) 0^ Pa -t bSa) = dim(Hom(^P 0^ L^{B)b -t aSb) (2.2) 

edges. Similarly, the right copy of F_ is exactly F_, and the bottom copy is twisted using the dual data. 
Thus the graph pair F = (F+, F_) with dual data is exactly the same data as 0(F). 

For example, the Ocneanu 4-partite graph of the Haagerup subfactor is given by 


n 


+ 




^ModA 

AMods 

sMod^ 

sModA 

AModA 



Since composition of 1-morphisms in C is associative, we must have that for every simple aPa< 

{bL‘^{B) 0a Pa) L^{.B)b = bL‘^{B) 0a {aP <8)a L^{.B)b)- 

There is a similar condition starting with each of the other 3 flavors of bimodules. We deduce: 

Fact 2.14 (Associativity constraint [Ocn88; EK98]). Given two vertiees v and w on opposite eorners of 
the Oeneanu 4-partite graph 0{T), there are the same number of paths between v and w going either way 
around. 

The two ways of going around the Oeneanu 4-partite graph eorrespond to: 
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(1) moving to a neighbour on the principal graph, taking dual, moving to a neighbour, and taking dual 
again, or 

(2) taking the dual, moving to a neighbour, taking dual, and finally moving to a neighbour again. 

Ocneanu’s axiomatization of the standard invariant of a finite depth subfactor used connections on 
4-partite graphs. 

Definition 2.15. A connection on F is a pair (fF, dim) where dim is a dimension function on the vertices 
of 0(r) satisfying the Frobenius-Perron condition, and FF is a complex valued function on the loops 
of length 4 of 0(r) which include a vertex of each color. The connection is said to be bi-unitary if the 
following two axioms hold: 

• (Unitarity) For every P, R on diagonally opposite corners of 0{T), the matrix FF(P, —, P, —) is 
unitary, i.e., 

W{P, Q, P, S)W{P,Q',R,S) = 6q,q, 
s 

• (Renormalization) For all P,Q,R, S, we have 


Fact 2.16 (Existence of connection [Ocn88; EK98]). A necessary condition for T to be the principal graph 
of a subfactor is that 0(r) must have a bi-unitary connection. 

Ocneanu found the first triple point obstruction, which is a simple consequence of the existence of a 
bi-unitary connection. This obstruction was used by Haagerup to classify principal graphs to index 3 -f 
■\/3 [Haa94]. In the case of initial triple points, improvements were made subsequently by [Jonl2; Snyl3; 
Penl5]. These obstructions were invaluable to the previous classification to index 5 [MS12; MPPS12], 
and the new obstruction [Penl5] is vital to this classification (see Section 6 below). 

Fact 2.17 (Ocneanu’s triple point obstruction [Haa94]). Let A G B be a finite index subfactor with 
principal graph F = (r_|_, F_). Suppose we have two 3-valent vertices u on F+ and w on F_ at the same 
depth, and there are exactly 6 paths between v and w on 0(F) (3 in each direction around the square). If 
there is a dimension preserving bijection f between the neighbors ofv on F+ and the neighbors ofw on F_ 
such that 

• for every pair of neighbors v' ofv and w' of w such that f{v') f w', there are exactly 2 paths on 
0{r) from v' to w' (one each way around the square), 

then [B : A] < 4. 

A reader who (understandably) finds that formulation hard to digest may find working through the 
following exercise helpful. 
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Exercise ([Haa94]). Show that the obvious bijection between the neighbors of the triple points on the 
graph pair 

CH+,M+) = (i-f, i - 

satisfies the bulleted condition in Ocneanu’s triple point obstruction 2.17. Conclude that (^+,7/+) is 
not the principal graph of a subfactor. 

Popa’s principal graph stability gives a strong constraint on extensions of graph pairs. We denote 
the truncation of r± to depth n by r±(n). 

Definition 2.18. A graph r± is called stable at depth n if r± does not merge, split, or have multiple 
edges between depths n and n + 1. We say V = (r_|_, r_) is stable at depth n if both r± are stable at 
depth n. 

Fact 2.19 (Stability constraint [Pop95a; BP14]). Suppose d > 2 andT±{n) ^ A^+i- 

(1) If the graph T = (r_|_, r_) is stable at depth n, then T is stable for all depths k > n, and V is finite. 
(This means r± \ r±(n) must be a disjoint union of finite type A Coxeter-Dynkin diagrams.) 

(2) If the graph r_(_ is stable at depths n and n + 1, then T = (r_|_, r_) is stable at depth n + 1. 

A final easy obstruction comes from duality. 

Fact 2.20 (Duality constraint [MS12, Lemma 3.6]). Suppose T has supertransitivity n — 1 (so that depth n 
is one past the branch) with n even. If the graphs T ± [n) are both simply laced, then the number of self-dual 
vertices onT^ at depth n is equal to the number of self-dual vertices on r_ at depth n. 


3 The main theorem 

Over the last few years, we’ve made considerable progress in understanding small index subfactor stan¬ 
dard invariants. Haagerup initiated the classification of subfactors above index 4, leaving aside reducible 
subfactors and the poorly understood non-amenable subfactors with Temperley-Lieb-Jones standard in¬ 
variant. Haagerup gave the classification up to index 3 + a/3 [Haa94], with components proved in 
[Bis98; AY09; BMPS12]. Following this, the next major step was the classification of subfactors up to in¬ 
dex 5 = 3-1- This was completed in a series of articles [MS12; MPPS12; IJMS12; PT12; IMPPS15], with 
some additional number theoretic ingredients in [CMSll]. There is now a survey paper summarising 
this work [JMS14]. Unfortunately, the techniques developed there struggle beyond index 5. 

For the special case of 1-supertransitive standard invariants, it has nevertheless been possible to 
extend the classification further: up to index 3 -|- a/5 in [MP14c], and then 1-supertransitive standard 
invariants without intermediates up to index 6| in [LMP15]. 

In this article we give the complete classification of subfactor standard invariants with index at most 
5|. At every index above 4, we have the Temperley-Lieb-Jones Aoo standard invariant, as well as the 
reducible standard invariant (see Lemma 3.2 below). 

Theorem A. The only subfactor standard invariants in the index range (5, 5|], besides the A^o and 
standard invariants, are the following standard invariants at index ~ 5.04892, the largest root ofx^ — 6x‘^ + 
5x — 1: 
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• the unique subfaetor planar algebra earning from the irredueible 3-dimensional representation of the 
quantum group su{2) 5 [Wen 88 ; MPl4e] and 

• the unique subfaetor planar algebra earning from (either of) the irredueible 3-dimensional represen¬ 
tation of the quantum group su(3)4 [Wen 88 ; MPl4e], 

and the following standard invariants at index 3 + a/S: 

• the Biseh-Jones Fuss-Catalan A 3 * A 4 subfaetor planar algebra and its dual [BJ97], 

• the 3 finite quotients of the Fuss-Catalan A 3 * A 4 subfaetor planar algebra [BH94; Liul5; IMP13] (the 
first is the self-dual tensor produet; the other two are not self-dual), 

• the unique 2D2 subfaetor planar algebra and its dual [MPl4b], 

• Izumi’s unique symmetrieally self-dual 3 ^/ 2 ^xz/ 2 Z subfaetor planar algebra [Izu; MP15], 

• Izumi’s unique subfaetor planar algebra and its dual [Izu; PP13], and 

• the unique symmetrieally self-dual 4442 subfaetor planar algebra [MP15; MPl4b]. 

(Our arguments supersede the earlier combinatorial arguments required for index at most 3 + 73 
and at most 5, but still rely on many obstructions and existence results proved by other authors.) 

As in previous classification efforts, the problem essentially divides into three parts: 

(1) First, we enumerate all possible principal graph pairs, satisfying certain combinatorial constraints, 
with graph norm up to the square root of the index. 

(2) Second, we rule out several ‘difficult’ families of such graphs using quite complicated arguments 
specific to each family, and we reduce many ‘easy’ familes of such graphs down to finitely many 
cases using a standard number theoretic approach. 

(3) Finally, we completely classify all subfactor planar algebras with the given principal graph in each 
of the remaining cases. 

In general, one expects all parts to suffer when increasing the bound on the index; the combinatorial 
enumeration problem will be harder for the computer, and moreover it will produce more results, leaving 
a rapidly growing workload for the humans. 

To overcome these problems, this article brings three essential new tools to bear. 

(1) We use a completely new technique for tackling the combinatorial enumeration problem. Pre¬ 
vious methods produced many isomorphic copies of a single graph during the enumeration, and 
removing the corresponding redundancies in the search tree became unrealistically computation¬ 
ally expensive. We now use McKay’s approach of ‘construction by canonical paths’ [McK98] to 
perform this enumeration in a manner which avoids pairwise isomorphism checking between 
graphs. 

(2) A recent new result [Penl5] using quadratic tangles tightly constrains certain parameters for 
principal graphs with annular multiplicity sequence *11 (see Definition 2.6 above). Happily this 
constraint applies to many of the new potential principal graphs we find. 
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(3) Calegari-Guo [CG15] developed a new number theoretic tool for cylinders (weeds which are stable 
in the sense of [Pop95a; BP14]) similar to the uniform treatment of vines afforded by [CMSll]. We 
use this in one particular case (and anticipate it would be very useful in any future classifications) 
and obtain a generalisation which we apply to a certain ‘periodic’ weed. 

The complete list of all non-Aoo, non-A^^ subfactor standard invariants with index in (4, 5|] appears 
in Appendix A.3. In Appendix A.4, we give the current ‘map of subfactors’, showing the overlapping 
ranges of the classification results to date. 

3.1 The future 

In this section, we suggest some open questions to guide our future exploration of quantum symmetries. 
Question 1. How far can the classification of small index subfactors go? 

Perhaps somewhat surprisingly, there is not a clear ‘wall’ after which classification becomes too 
hard. Index 6 remains the distant goal; there we know many new phenomena arise (subfactors not 
classifiable by their standard invariants [BNP07; BV13], as well as infinitely many non-isomorphic finite 
depth Bisch-Haagerup subfactors [BH96] associated to finite quotients of Z/2Z * Z/3Z). A first step 
would be 5|, the largest index of any 4-spoke. Perhaps the next goal should be (1 -f a/ 2)^ = 3 -f 2 a/ 2, 
which is the minimum index for an extremal, reducible subfactor [PP86, Corollary 4.6]. 

The new combinatorial enumerator seems to be able to look some distance above our present cut-off 
of 5|. However we quickly find graphs which we don’t know how to deal with. We present the reader 
with the following weed which appears above index 5.27. 

There are many possible avenues for attacking this weed — a quadratic tangles approach to quadruple 
points, number theoretic obstructions based on the repeating unit in the tail, or analyzing possible 
connections — but so far we have had no success. The absence of a doubly one-by-one connection entry 
means we can’t use the techniques of Section 5.2 below. 

Question 2. Is there a global bound on supertransitivity for standard invariants above index 4? 

Leaving aside the subfactors of index less than 4, high supertransitivity is exceedingly rare. At 
this time, the record is the extended Haagerup subfactor [BMPS 12] with supertransitivity 7, and the 
second highest is the 5-supertransitive Asaeda-Haagerup subfactor. The third is the 4-supertransitive 
4442 subfactor at index 3 -f \/5 [MP15], discovered as part of the project leading up to this paper. 

As supertransitivity is a subfactor analog of transitivity of group actions, one hopes by analogy that 
for sufficiently large k there are only finitely many non-trivial fc-supertransitive standard invariants. At 
this point, we have no evidence that this is not the case for k > 5. 

At present we have two methods for proving bounds on supertransitivity for families of graphs. First, 
the number-theoretic results of [CMSll] show that only finitely many translations of a fixed graph can 
be principal graphs of subfactors, giving an explicit bound on the supertransitivity. These results are 
further generalized in [CG15] and Section 5.3 below, allowing us to eliminate all finite depth translated 
extensions of a certain graph ((f)(9) in Theorem 3.1), by first proving a bound on supertransitivity in 
Lemma 5.19. 
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Second, quadratic tangles inequalities sometimes give bounds on supertransitivity, and we see this 
while eliminating the weeds (f)(7) and (f)( 8 ) from Theorem 3.1, in Section 6.3. One hopes that this 
technique can be improved by a deeper understanding of quadratic tangles (see Question 4 below). 

Question 3. Can Liu’s results showing there are only finitely many eomposites of and ^4 he general¬ 
ized? 

Following Bisch-Haagerup’s classification of the possible principal graphs of composites of ^3 and 
A 4 [BH94] (see also [IMP13]), the one might expect to find an infinite family of finite depth composite 
subfactor standard invariants whose principal graphs converge to the ^3 * A 4 Fuss-Catalan [BJ97] prin¬ 
cipal graph, parallel to the situation at index 4, with the £*^+2 standard invariants ‘converging’ to the 
Doo standard invariant. 

Liu’s result [Liul5] came as quite a surprise, now suggesting that quotients of the free product Fuss- 
Catalan standard invariants are also rare. 

This is analogous to the situation in Question 2 , where we observe that high supertransitivity is 
rare. A planar algebra V, with supertransitivity k looks like its Temperley-Lieb-Jones subalgebra along 
with certain extra elements which only appear in the space Vn,± for n > k. The observation that 
high supertransitivity is rare can be reformulated as the ‘difficulty’ of adding a large generator to the 
Temperley-Lieb-Jones algebra. Similarly, as any composite planar algebra contains (more or less by 
definition) the corresponding Fuss-Catalan planar algebra, we could define the Fuss-Catalan supertransi¬ 
tivity as the first n so 'Pn,± contains elements beyond Fuss-Catalan. Liu’s result can then be interpreted 
as saying that it is hard to add large generators to a Fuss-Catalan planar algebra. 

Is this a general phenomenon? Are there number theoretic, or even algebraic geometric, constraints 
limiting possible quotients of free products? 

Question 4. How ean we effeetively develop the theory of quadratie tangles? 

Understanding the representation theory of the annular Temperley-Lieb-Jones algebras led to the 
well-developed theory of annular tangles [GL98; JonOl]. As annular tangles together with quadratic 
tangles generate the entire planar operad, analyzing quadratic tangles systematically is an extremely 
difficult task. However, we are rewarded with strong constraints and structure theorems which tightly 
restrict the structure of subfactor planar algebras [Jonl 2 ; Snyl3; Penl5]. 

Certainly there are more constraints which can be obtained by analyzing higher annular conse¬ 
quences. A systematic treatment of the space of second annular consequences was given in [PP13], but 
deeper analysis is needed to extract useful information. 

Moreover, we lack a good description of the fusion of low weight representations above index 4, 
along with the possible quotients which occur in subfactor planar algebras. Again, we may see tight 
restrictions which lead to quadratic tangles obstructions. 

Question 5. Is there a good extension theory for fusion eategories? 

At this time, we have the theories of G-graded extensions of fusion categories for finite groups G 
[ENOlO], (de)equivariantization (the notion goes back to [Kaw95b; Kaw95c]; see also [DGNOlO, Section 
4] and [BN13]), and exact sequences of fusion categories [BNll; BN14]. However, there are certain 
examples arising from the small index subfactor classification program which behave somewhat like 
extensions but do not fit into these theories. 
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The 4442 subfactor at index 3 + \/5 [MP15] was discovered in exhaustive enumeration of principal 
graphs. While this subfactor appears as an equivariantization of Izumi’s 3 ^/ 2 x ^/2 subfactor [Izu], its even 
half also resembles a ‘non-graded’ extension of Rep(y44). It has the form C (B A4 where C = Rep(744), 
and is C as a module over itself, while the tensor product structure on Ai is stranger. 

Question 6 . Where do the quadratie eategories eome from? 

A quadratic category has a group G of invertible objects, together with one other orbit of simple 
objects. At this point, thanks to [IzuOl; EGll; EG14], there is a well-developed theory of quadratic 
fusion categories using endomorphisms of Cuntz algebras for classification and construction. These 
categories include the near group categories [Sie03] and a possible infinite family generalizing the even 
half of the exotic Haagerup subfactor [AH99]. Recently, [GIS15] gave a new construction of the exotic 
Asaeda-Haagerup subfactor, showing it is related to a quadratic category. 

The theory of quadratic categories provides a classification (for a fixed group of invertible objects, 
and orbit structure for the non-invertible objects) in terms of the finitely many solutions of an explicit 
system of polynomials. (Analogously, one could attempt directly solving the pentagon equations; there, 
however, there is a large gauge group, and categories correspond to orbits. In the theory of quadratic 
categories there is no gauge group.) Nevertheless, constructing quadratic categories by solving these 
equations leaves something to be desired. The simple structure of these categories led Evans and Gannon 
to conjecture that they should arise from conformal field theories, and that there is some unknown 
underlying construction. 

On the planar algebra side, we know two possible skein theoretic approaches to quadratic categories, 
based on jellyfish relations [BP14; MP15; PP13] or Yang-Baxter relations [LP15]. Although both appear 
promising, Cuntz algebra techniques have been much more successful to date. We are far from fully 
understanding this situation. 

Question 7. Can we find further sourees of infinite families of examples? 

At this point, almost every known quantum symmetry is related to quantum groups or quadratic 
categories via known constructions. In fact, the extended Haagerup subfactor [BMPS12] stands alone 
as the only quantum symmetry not arising in this way! While it is certainly important to study this 
example further (e.g. [MW14]), in the hopes that maybe it too is related to quantum groups or quadratic 
categories, what we really want is new infinite families of examples. 

One way to find new families may be to continue the search for quantum symmetries which are 
‘small’ by some metric besides the index of the standard invariant, for example rank or global dimension. 
Eor example, we have a full classification of rank 2 fusion categories [Ost03], rank 3 pivotal categories 
[Ostl3], and a partial classification of rank 4 pseudo-unitary categories [Earl4]. There are only finitely 
many modular categories of a given rank [BNRW13], and they have been completely classified up to 
rank 5 [BNRW15]. 

Perhaps it would be interesting to look at certain families of graphs, e.g., spoke graphs. Are there 
only finitely many higher spoke graphs with high valence and high supertransitivity? There is good 
number theoretic evidence that beyond certain families, very few (possibly only finitely many) spoke 
graphs have an index which is a cyclotomic integer. 

Question 8 . What ean we say about hyperfinite * A 4 subfaetors? 
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To fully understand non-Aoo irreducible hyperfinite subfactors with index at most 5|, we would still 
like to know what ^3 * A 4 subfactors can exist. We note that there is a unique ^3 * ^3 = subfactor, 
coming from the fact that this standard invariant is amenable [Pop94] . However, the higher Fuss-Catalan 
standard invariants [BJ97] are not amenable [HI98], and we conjecture that A 3 * A 4 already exhibits the 
same unclassifiability phenomenon seen for hyperfinite subfactors with ^3 * D 4 standard invariant 
[BV13]. As a proof of concept, it would be interesting to approach A 3 * A 5 hyperfinite subfactors, which 
can be obtained by composing subfactors associated to groups. 

3.2 Proof of the main theorem 

The proof of the main theorem splits naturally in many parts, most of which are independent of each 
other. We begin with a combinatorial enumeration that shows that every principal graph of an irre¬ 
ducible subfactor with index at most 5| must be represented by one of a certain list of weeds or one 
of a certain list of vines. This appears as Theorem 3.1 below. This calculation is closely analogous to 
the calculation performed in [MS 12 ], but with more advanced combinatorial techniques, described in 
Section 4. 

Theorem 3.1. The principal graph of any subfactor with index in (4, 5|] must either be 

(a) Aoo (in which case the subfactor is non-amenable) 

(b) reducible, i.e. there are multiple edges between depths 0 and 1, 

(c) exactly 1-supertransitive, 

(d) not simply laced, 

(e) a translated extension of one of the following ‘weeds’with annular multiplicities *11, 

«(• 

( 2 ) (• 

( 3 ) (■ 

(4) (• 

( 5 ) (■ 

( 6 ) (■ 

(f) a translated extension of one of the following ‘weeds’ with annular multiplicities * 10 , 
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(g) a translated extension of one of the following stable graphs with annular multiplieities *20, 



(h) or a translation of one of the ‘vines’ listed in Seetion 8. 

The proof of this appears in Section 4.4, after we describe the underlying algorithm in Section 4.1 
and our implementations in Section 4.3. Unfortunately this classification looks at first quite discouraging 
compared with the corresponding classification up to index 5. 

First, we give the folklore result which deals with everything in case (b), by describing all reducible 
subfactors in the index range (4, 3 + 2a/2). 

Lemma 3.2. The only redueible subfaetor standard invariants with index in (4, 3 + 2a/2) are the 
standard invariants at every sueh index. Moreover these are all non-spherieal, and ean be obtained as 
perturbations of the spherieal index 4 standard invariant. 

Proof. By [Pop02] (see also [DGG14, Section 3]), a non-spherical reducible subfactor standard invari¬ 
ant can be perturbed without altering the principal graph. Amongst these perturbations, there is a 
unique one with minimal index [Kos86; Lon89], and this perturbation is necessarily spherical. By [PP86, 
Corollary 4.6], a spherical reducible subfactor standard invariant with index in (4, 8) must have index 
(1-1-2 cos(7r/n))^, for n > 3. The least such index is 3 + 2^2. 

Thus a reducible subfactor standard invariant "P, with index in (4, 3 + 2\/2) must be a pertubation of 
some reducible spherical subfactor standard invariant Q, at index 4. The only such standard invariants 
are The A^ 2 n-i standard invariants, being finite depth, admit no non-spherical pertur¬ 

bations [EK98, Proposition 10.4]. Thus Q, is the unique standard invariant, and necessarily V, also 
has principal graph □ 
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We next note that case (c) from Theorem 3.1, the 1 -supertransitive principal graphs, has already 
been completely classified for index less than 6 in [LMP15]. Case (d) from Theorem 3.1, the non-simply 
laced graphs, can be handled as follows. 

Lemma 3.3. There are no subfaetors with index in (4, 5.3] whose prineipal graphs are not simply-laeed. 
Proof. First, we note 



The only non-simply laced graphs not containing one of these as a subgraph are . 2 _, , , 2 _, and 

. . . 2 . The first is at index 4. In the other two cases, the dimension of the non-trivial object in the 

even half is not 1 or r = so these graphs cannot be principal graphs of subfactors by [Ost03]. More 
generally, we note that [SV93] shows that the graphs /32n+i (that is, the 2n — 2-translate of 2 .) are 
not principal graphs of subfactors by showing that the fusion rules must have coefficients of the form 
^ for A; e N>o. □ 

The remaining cases (e), (f), and (g) constitute ‘weeds’, i.e. translated extensions of some finite set of 
possibilities, and the cases in (h) are ‘vines’, i.e. translations of some finite set of possibilities. 

While there are significantly more vines than in previous classifications, this itself is no problem, as 
we by now have a uniform and rather efficient mechanism for dealing with vines. This is described in 
Theorem 8.1, and all the vines from part (h) are analyzed in Section 8 . 

The *11 graphs can be dealt with by the techniques of [Penl5], and we prove the requisite inequali¬ 
ties for all but one of these in Section 6 . 2 . The remaining *11 graph (case (e)(5) in Theorem 3.1) is treated 
in Section 6.1, and requires additional analysis using doubly one-by-one connection entries, since it has 
undetermined relative dimensions. 

Nearly all the *10 graphs have branch factor not equal to 1, and can be dealt with by the techniques 
of [Jonl 2 ; MPPS 12 ]. We do this in Section 6.4. Two graphs (namely (f)(7) and (f)( 8 ) in Theorem 3.1) 
require additional arguments in Section 6.3 using doubly one-by-one connection entries. We note that 
both these exceptional *10 weeds require using Morrison’s hexagon obstruction [Morl4] in an essential 
way. Of the remaining *10 weeds, we get one candidate graph (from the first graph in either (f)(3) or 
(f)(4) from Theorem 3.1) which is eliminated using the formal codegree obstruction (see Section 6.5). 

Additionally, there are three exceptional *10 graphs, with branch factor 1. The first (namely (f)(5) 
in Theorem 3.1) is the depth 2 truncation of one of the weeds ruled out in [MPPS12], and we give an 
easy argument based on stability to rule it out in Theorem 5.1. The second (namely (f)( 6 ) in Theorem 
3.1), which begins with an initial hexagon, has been called the ‘AMP spider’, and was ruled out by 
purely number theoretic methods in [CG15]. The third (namely (f)(9) in Theorem 3.1) appears to be a 
truncation of an infinite periodic graph, rather reminiscent of the A 3 * A 4 Fuss-Catalan principal graph. 
It is isomorphic to 



We rule out this weed with a several stage approach which occupies Section 5.1. 
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(1) First, we find a doubly one-by-one entry in the connection, which gives us the value of g as a 
function of the translation t. 

(2) We next run the enumerator to see that any extension is either finite, or begins with a basic 
building block, called B. 

(3) We then show all further extensions are either finite, or periodic with repeating unit B. This 
improved method uses the tail enumerator described in Section 4.3, a new mode of the graph 
enumeration program, adapted to work with only with the repeating unit of a periodic graph, 
without looking at the ‘head’. 

In Lemma 5.4 below, we are able to use a variation of the argument in [CG15] to take care of all these 
finite extensions simultaneously. We show the corresponding indices are not totally real cyclotomic 
integers, and thus cannot be indices of subfactors. This is the first time number theory has been used 
to rule out all finite extensions of a particular weed! We deal with the infinite graph by showing that it 
eventually has bimodule dimensions less than 1, whatever the supertransitivity. 

In every case in (g), both graphs are identical ‘4-spoke graphs’. The existence of a bi-unitary connec¬ 
tion on such graph pairs was determined by [Sch90], and it is relatively little work after that to complete 
the classification of subfactors for 4-spoke principal graphs up to index 5|. We do this in Section 7. 
(Note that the index of the infinite 4-spoke is 5|, so we are not yet done with 4-spokes!) 

This concludes the proof of the main theorem. □ 

We note that the first two of the *11 weeds and the first three of the *10 weeds are also stable, so 
in principle, these could be eliminated using the analysis of Calegari-Guo in [CG15]. All extensions of 
stable weeds must be stable and finite by [Pop95a; BP14]. Thus by [CG94; ENO05] and Theorem 1.1 
of [CG15], for any stable weed, there are at most finitely many translated extensions which could be 
principal graphs of subfactors. At this point it seems simpler to use the planar algebraic obstructions, 
however. In the future it may be possible to handle stable graphs just as easily as we handle vines today, 
by automating the arguments used in Sections 6 and 7 of [CGI 5]. 

In the organization of the proof, we see that after the combinatorial enumeration, all the other 
arguments are essentially independent. We have decided to arrange them according to the novelty of the 
methods. The really interesting stuff comes first: the new combinatorics of the enumerator in Section 
4, our new approach to infinite periodic graphs in Section 5, Penneys’ obstructions to *11 graphs in 
Section 6, applications of Morrison’s hexagon obstruction in Section 6.3, and eliminating one candidate 
via formal codegrees in Section 6.5. We defer Section 7 on 4-spokes and Section 8 on vines to the end of 
the article; these sections are essentially applications of already well-known arguments. 


4 Better combinatorics for graph enumeration 

In this section we describe our new technique for enumerating principal graphs, based on McKay’s 
method of construction by canonical paths. The classification statement we prove using this technique 
has appeared above as Theorem 3.1. Its proof appears below, in Section 4.4. 

We begin with the precise definition of the objects we enumerate. 

Definition 4.1. A prineipal graph pair (PGP) is a tuple (r+, r_, depth, n) where 
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• r± are finite bipartite graphs, 

• depth is a graph homomorphism from r± —N, the graph with one edge between n and n + 1 for 
all n G N, such that depth“^( 0 ) intersects every connected component of r±, 

• ~ is an involution on the vertices of r+ U r_, which 

( 1 ) takes an even depth vertex on r± to a vertex at the same depth on r±, and 

( 2 ) takes an odd depth vertex on r± to a vertex at the same depth on r=p, 

• and n, called the ‘working depth’, is a non-negative integer which is either equal to the maximum 
distance of a vertex from the base vertex, or to the maximum distance plus one, 

satisfying the following constraints, which are described below: 

• the PGP associativity constraint, 

• the PGP triple point obstruction, and 

• the PGP duality constraint. 


There is an obvious notion of isomorphism of PGPs. 

The index of a PGP is max{A^, A^}, where A± is the Frobenius-Perron eigenvalue for r±, that is, the 
largest eigenvalue of the adjacency matrix. 

It is important to note here that we are not allowing multiple edges between vertices, so we only see 
‘simply-laced’ principal graphs. This is not an essential restriction, but it makes the implementations so 
much simpler that it is worthwhile having to deal with non simply-laced principal graphs separately. 


Definition 4.2. If nbhd(u) denotes the set of neighbours of a vertex v, associativity between vertices v 
and w is the condition 


nbhd(u) n nbhd(ty) 


nbhd(u) n nbhd(ty) 


(4.1) 


This condition is symmetric in v and w, and trivially satisfied unless depth(u) and depth(t(;) differ by 
—2, 0, or 2. The PGP associativity constraint is associativity between all pairs of vertices v and w such 
that at least one of u or w is at depth n — 2 or less.^ 


Definition 4.3. We first define the combinatorial dimension relation, on the set of vertices of a PGP T. 
This is the weakest equivalence relation such that 


• V ^ w if V = w, and 


• u ~ w whenever v and w have depth at most n—2, and there is a bijection a : nbhd(u) —)■ nbhd(ty) 
such that u ~ a{u) for all u G nbhd(u). 

^ Since we may subsequently add vertices at the working depth n, we cannot require this identity to hold for pairs of 
vertices both at depth at least n — 1, because later vertices at depth n may change either side of the equation. When v is 
at depth at most n — 2, on the other hand, the sizes of the sets in the above equation for a vertex w, at any depth, will not 
change when further vertices are introduced. Nevertheless, there is an inequality one may impose for pairs of vertices at 
depth n — 1, which we address later. 
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(Clearly if F is the principal graph of a subfactor, and v ^ w, then dim(u) = dim(t(;).) 

A PGP r satisfies the PGP triple point obstruction if it satisfies Ocneanu’s triple point obstruction 
2.17 for all pairs of triple points with depth at most n — 2, replacing the condition that the bijection (3 
preserves dimensions with the condition that /3 (m) ~ u for all u. 

Remark 4.4. The classification to index 5 only used the triple point obstruction for initial triple points 
[MS 12]. Our use of the combinatorial dimension relation allows us to apply the triple point obstruc¬ 
tion at non-initial other triple points, which is an essential improvement, without which the algorithm 
described here would not terminate. 

The PGP duality constraint is identical to the duality constraint 2.20. 

Facts 4.5. 

(1) No extension of a PGP can satisfy the associativity constraint 2.14 unless the PGP satisfies the PGP 
associativity constraint. 

(2) No extension of a PGP can satisfy Ocneanu’s triple point obstruction 2.17 unless the PGP satisfies the 
PGP triple point obstruction. 

(3) No extension of a PGP can satisfy the duality constraint 2.20 unless the PGP satisfies the PGP duality 
constraint. 

4.1 Generation by canonical construction paths for principal graphs 

We now review McKay’s method of enumeration by construction by canonical paths [McK98]. Al¬ 
though our description here is a very close parallel of his, we have slightly specialized his framework, 
and allowed ourselves the use of slightly more sophisticated mathematical language (particularly of 
groupoids). We hope that our exposition is accessible, and simultaneously explains the general picture 
and the particular instance used in this paper. McKay’s running example is triangle free graphs, while 
our running example will be principal graph pairs (PGPs). Throughout this section, the general method 
is described in the main text, and the specialization to the PGP example is illustrated in highlighted 
boxes. 

The general setup for McKay’s method is that we have a (countable) groupoid of combinatorial 
objects O, and we would like to enumerate the isomorphism classes. 

The groupoid O is all PGPs with index bounded by some fixed constant L, with PGP isomor¬ 
phisms. 

Our initial plan is to come up with a finite collection of seed objects and generating steps so that a 
representative of each class can be reached from a seed in a finite number of steps. This plan ensures 
that we can enumerate all isomorphism classes. The problem, of course, is that we may produce many 
representatives of the same class. 

For example, any PGP F with index at most L may be reached from the trivial PGP (0, 0, id, 0) 
using finitely many applications of these two generating steps. 

(1) We can increase the working depth at which we add vertices. 
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( 2 ) We may join new vertices at the working depth n to vertices at the previous depth. The 
details differ depending on whether n is even or odd. 

(a) If n is odd, given two sets of vertices 5'+ C I^(r+) and S'. C I^(r_) at depth n — 1, 
we may add a new vertex u to r+ and a new vertex u to r_, both at depth n, joined to 
the vertices of S'+ and S- respectively. 

(b) If n is even, there are two ways to add vertices to either r+ or r_. 

(i) Given a set of vertices S C I/(r±) at depth n — 1, we may add a new self dual 
vertex v at depth n to r±, joined by an edge to each vertex of S. 

(ii) Given two sets of vertices Si, S 2 C V (r±) at depth n — 1, we may add two new 
vertices v and v at depth n to r±, joined by edges to Si and S '2 respectively. 

In fact, there are restrictions on when these steps may be applied (ensuring associativity and 
staying below the index limit). We postpone discussing these until later in this section. 

In particular, there are three ways in which this process would produce representatives in the same 
isomorphism class. 

(1) If two generating steps starting from the same object are equivalent under the automorphism 
group of that object, the results will be isomorphic. 

(2) Two inequivalent generating steps applied to the same object can yield isomorphic objects. 

(3) Starting with two non-isomorphic objects and applying a generating step can result in isomorphic 
objects. 

(1) Adding a vertex in two different locations to the same graph will give isomorphic results, if 
those locations are equivalent under the automorphism group action. 



(2) Two inequivalent ways of adding vertices to the same graph pair may yield isomorphic 
results. 
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These extensions are not equivalent: in the first case, but not the second, the new vertices 
are connected to vertices which are dual to vertices at distance 3 from the old vertices at the 
working depth. 

The resulting PGPs are equivalent by permuting the vertices at successive depths in each 
graph in the lower pair by (1), (1), (1), (231), (436512), (12). 

(3) Adding vertices to two inequivalent graphs pairs may yield isomorphic results. 



McKay’s method of construction by canonical paths avoids these problems. First, however, we need 
to endow our groupoid of objects with the following pieces of extra structure. 

Definition 4.6. A McKay groupoid is a countable groupoid O with the extra structure (f, f/, L,T (■)“^, 0) 
described in conditions (Cl)-(C6) below. 


(Cl) The groupoid O should be graded by hJ; that is, every object o E O has a isomorphism invariant 
‘level’, which we write as £(o). 

For PGPs, we use the following slightly complicated level function. Let a be the working 
depth of o, let b be the number of self-dual vertices in o, and let c be the number of pairs of 
dual vertices in o. Then £{o) = a + b + c. 



(C2) Associated to an object o E O we define a new set, the ‘upper objects’ U (o) for o. The elements of 
U (o) consist of an object in O along with certain extra data. IfuElI (o) is an upper object for o, 
we write u for the resulting object in O. We must have £{u) > £{o). Essentially, the upper object 
u records the generating step that produces u from o. 

We have three types of upper objects, called ‘increasing the depth’ J, ‘adding a self-dual 
vertex’ S~'~{V), and ‘adding a pair of dual vertices’ P~^{Vi, V 2 ). 

• There is only one way to increase the depth, and the underlying object I is just o with 
the working depth incremented by one. We denote I by adding a white shaded vertex 
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at the next depth, and we denote / by drawing a dotted circle around this white vertex. 



• When we add a self-dual vertex, G U{o), V denotes a subset of the vertices of 

o at depth n — 1, all on one graph. The underlying object S'+(l/) is the PGP obtained 
by adding a new self-dual vertex at depth n, connected by an edge to each vertex in V. 


0 = 

1^1 

; S+{V) = 


; P^) = 

1^1 


1 _ ^_ 1 

. 


V 

1 1 

^ • J 




• When we add a pair of dual vertices V 2 ) G U (o), the sets Vi and V 2 denote two 

collections of vertices of o at depth n — 1. When the working depth n is even, both 
must be collections of vertices of the same graph, and we do not distinguish between 
F+(K,y2)and 



When the working depth n is odd, each is a subset of vertices on different graphs. 



1^1 




1^1 

0 = 

. 

; P^{Vi,V2) = 


; P^{v,,V2) = 

. 


The resulting object P+(Vi, V 2 ) is the PGP obtained by adding a pair of vertices, dual 
to each other at depth n (either on the same graph, or different graphs, as appropriate), 
with the first connected by an edge to each vertex in Vi, and the second connected to 
each vertex in V 2 . 

For a given PGP o: 

• We include I G U{o) if and only if there is at least one vertex on each graph at 
the current working depth, and the associativity condition holds between all pairs of 
vertices at depth n — 1. (This ensures that / is associative.) 

• We include S~^{V) for every subset V such that S'+(l/) would have index below our 
cutoff, and the associativity condition holds between all vertices at depth n — 2 and 
the new vertex in S'+(l/). 
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• Similarly we include -P’''(Vi,V2) if it has small enough index and the associativity 
condition holds between all vertices at depth n — 2 and both of the new vertices in 


Note that associativity between any pair of vertices v and w is checked precisely once. 


(C3) Associated to an object o G (9, we define a new set, the ‘lower objects’ L{o) for o. The elements of 
L{o) consist of an object in O along with certain extra data. If / G L(o) is a lower object for o, we 
write I for the resulting object in O. We must have i{l) < i{o). Again, a lower object I essentially 
records the generating step that produces o from 1 . 

We insist that L{o) is empty if and only if i{o) = 0. 


This is completely parallel to the description of upper objects. We have three types of lower 
objects, called ‘decreasing the depth’ D, 



‘deleting a self-dual vertex’ S {v), where v denotes any self-dual vertex at the working 
depth. 



and ‘deleting a pair of dual vertices’ P {101,102), where Wi, W2 denote a pair of dual vertices 
at the working depth. 



The resulting objects are the PGPs which are obtained by deleting the marked vertices. 

We have D G L(o) if and only if there are no vertices on either graph at the working depth. 
We have S~{v) G L{o) and P~{wi, W2) G L{o) for all valid choices of v or Wi, W2- 


(C4) The groupoid O acts on the bundle of sets U. That is, for each o, U (o) carries an action of the 
automorphism group Aut(o), and moreover we have a coherent family of bijections U{o) = U{o') 
for each isomorphism o = o'. Similarly O acts on the bundle of sets L. 
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For example, the following upper objects in U{o) are isomorphic: 



The automorphism of o which swaps the vertices Vi, V{ and the vertices V2, induces the 
above isomorphism. 


Remark 4 . 7 . When we write u = u', for u E U{o) and u' G U{o'), we mean an isomorphism 0 = 0' 
carrying u to u' (and similarly for lower objects). 

(C 5 ) Each upper object u E U{o) must have an inverse lower object, denoted u~^, in L{u), such that 
u~^ = o. We require that when it is also the case that Ui = U2- 

For o and u the first two graphs below, we see that u~^ = o: 



^_ J \_ J \ _ J V._ 


An isomorphism g : Ui €2 carrying Ui^ E L(ui) to ^3 ^ ^ L(u2) can be restricted to 

rs-/ 

the vertices which are not being deleted, obtaining an automorphism g' : o ^ o. This 
automorphism then carries Ui eU (o) to U2 E U (o). 


(C 6 ) Finally, for each o such that L(o) is non-empty, we have a chosen orbit 0 (o) G L(o)/Aut(o) called 
the canonical reduction orbit of o. These choices must be coherent with respect to the groupoid 
action, that is for g : 0 = o', 4 >{g{o)) = g{(j){o)). 

(The choice of canonical reduction is the critical optimization step for this algorithm; see below.) 

When o is a PGP, we have many potential criteria to choose the canonical reduction orbit in 
L{o). Here we explain the general framework for such criteria, deferring the actual choice 
we make to Section 4 . 3 . 

If there are no vertices at the working depth, L{o) is the singleton containing the lower 
object which decreases the working depth, and there is no choice to make. Otherwise, 
every lower object deletes either a self-dual vertex or a pair of dual vertices at the working 
depth. (Note that if the working depth is odd, there can not be any self-dual vertices.) 

We may make choices such as to prefer deleting vertices from r_ over r_|_, deleting dual 
pairs of vertices over deleting self-dual vertices, and so on, as long as these choices are 
invariant under the groupoid (because we are choosing an orbit, not a particular lower 
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object). Our two implementations make slightly different choices here. After expressing 
these preferences, there may still be alternatives, and indeed in the simplest case, where we 
have no such preferences, all the orbits are alternatives! 

The nauty [MPl4a] package provides an algorithm for canonically labelling the vertices 
of a vertex-coloured graph. Since the data of a lower object for a PGP can be encoded as a 
vertex-coloured graph, preserving automorphisms, it is always possible to use this canonical 
labelling to make a choice of orbit of lower objects. 

The precise details differ in our two implementations; we describe these in Section 4.3. 


This concludes the definition of a McKay groupoid (and simultaneously how we see PGPs as an example). 

Definition 4.8. Given an upper object u & U (o), we say it is genuine exactly if u~^ is contained in the 
canonical reduction orbit 4>{u). 


Observe that this property is preserved by the groupoid action: if g : o = o', then u is genuine if and 
only if g{u) is genuine. 

Remark 4.9. Making a clever choice of canonical reduction 0 amongst the automorphism orbits in L{o) 
can provide a significant speed-up. The key fact is that when preparing the upper objects as above, we 
may omit any upper object that we know in advance can not possibly be genuine. 

If the choice function simply relies on canonical labellings from nauty, it is essentially a black box, 
and it is not possible to make such predictions. As such, it would be impossible to prune the list of upper 
objects. Moreover, calls to nauty can be computationally expensive. We find that it is possible to specify 
0 in a way that drastically reduces the number of calls needed; this is described in Section 4.3. 


We consider the following PGP (with T + the upper graph, r_ the lower graph). 





We give an example of an upper object S'+(l/) G U{o) which is not genuine since S'’''(l/) ^ ^ 
(j){S^{V)), for the choice function 0 used in the Scala implementation, given in detail in Section 
4.3 below. 


; S+(v)-‘ = 


Because the choice function 0 prefers to delete vertices from r_, we have 



k_ J \ _ / 


( ~ \ 


<t>{sny)) = 
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Our strategy now, described in detail in the next section, is to build a tree of objects in O, such that 
the children of an object o are the resulting objects of representatives of the Aut(o) orbits of genuine 
upper objects. 

4.2 Exhaustivity and uniqueness 

We write K{0) for the set of isomorphism classes of the groupoid O, and K{Oi) for the set of isomor¬ 
phisms classes of elements o & O such that L{o) is not empty. 

Lemma 4.10 (cf [McK98, Lemma 1]^). There is a unique funetion n : K{Oi) —?■ K{0) sueh that for eaeh 

• o G [o] e K{Oi), 

• I G 0(o), and 

• o' & O andu G U{o') sueh thatu~^ = I, 
we have o' G 7r([o]). 

Proof. We just need to show that for any allowed choices (oi, h, o'^,Ui) and ( 02 , 12 , O 2 , M 2 ) with Oi = 02 , 
we have = 02 - 

Condition (C6) shows li = 12- Now = U 2 and by Condition (C5), Ui = U 2 , which in particular 
(recall Remark 4.7) means d^ = d^- □ 

As in [McK98, p. 6], this is called the parent function. An ancestor of an isomorphism class [o] is an 
[o'] such that vr^([o]) = [o'] for some k. There is an obvious notion of the children and descendants of 
[o]. Because tt reduces the level by one by Condition (C3), it is clear that every isomorphism class is a 
descendant of some ‘progenitor’ [o] with L{o) empty. 

Given a McKay groupoid O satisfying Conditions (Cl)-(C6), we define a forest of elements. The¬ 
orems 4.13 and 4.14 below shows that this forest consists of a single representative of each isomorphism 
class [o] G K{0). 

Definition 4.11. We first define a tree T[r] C O for any isomorphism class [r]. The root is an arbitrarily 
chosen representative r of [r], and the children of any node o G 7[r] are the obtained as follows: 

• for each orbit in 17(o)/Aut(o), 

• pick a representative u, and 

• accept M if M is genuine (i.e. u~^ G fiu)), rejecting otherwise. 

The forest is the union of all the trees If] where [r] varies over all isomorphism classes for which 
L{r) is empty. 

Remark 4.12. This definition is a close parallel of the procedure scan(X, n) [McK98, p. 6]. Our setup is 
less general, and in particular we use u~^ as the canonical choice of F G f'{X) in scan(X, n). 

^The statement of Lemma 1 in [McK98] is slightly incorrect; it should say that for each element X € f{X) there is a 
Y G p{S) such that X G U(Y), rather than that all elements of f{X) are in a single such U{Y). 
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Theorem 4.13. For anyr G O, if[o] is descended from [r], then some o G [o] appears in TJr]- 

Proof We say a descendant [o] of [r] is in generation i if vr*([o]) = [r]. We induct on the generation. The 
base case is trivial. 

Consider [o] descended from [r] in generation z + 1 . Pick o, a representative of [o], some I G 4>{o), 
and u such that I ^ u-\ The upper object u is an upper object for some o'. By the definition of tt, 

[o'] = vr([o]), and [o'] is also a descendant of [r], but in generation at most i. By induction, some other 
o" = o' appears in 7[r]- As U is equivariant by Condition (C4), there is a u' G U{o"), with u' = u. We 
see that u'~^ = I, and so u' = o. 

Finally, we need to check that u'~^ G 0 (m'), so that we accept u'. As f is also equivariant by 
Condition (C6), this follows from I G 4>{o). □ 

Theorem 4.14. Given any [r], the elements o/7p] are pairwise non-isomorphie. 

Proof Again, we induct on the generation. The base case is trivial. 

Suppose o'l and o '2 in generation z + 1 of Tjq are isomorphic. Because they are in Tjq. there are Ui 
and U 2 with o' = zTj and u~^ G 0(o'). Combining the equivariance of 0 (Condition (C6)) and the fact 
that 0(o) is a single orbit, we have that = U 2 \ and hence by Condition (C5j — ZZ 2 . 

Let Oj = u~^. By construction, Oj G T[r] and Oi = 02, so by the inductive hypothesis Oi = 02. We see 
that Ui was our chosen representative of f/(oi)/Aut(oi) in Definition 4.11, but now only one choice is 
available, so in fact zzi = U 2 , and hence o'^ = o' 2 , as desired. □ 

Corollary 4.15. The elements of T are pairwise non-isomorphie, because the root of the tree an element 
appears in is an isomorphism invariant. 

As noted above, the only PGP with no parent is (0, 0, id, 0). In practice we are very often interested 

in the descendants of (]_i_,), as all principal graphs of irreducible subfactors are of this form. 

However, in Section 4.3, where we describe the ‘tail enumerator’, we will be interested in other roots. 

4.3 The implementations 

We have two independent implementations of the algorithm described above for PGPs. The first was 
written by Narjess Afzaly, as part of her ANU PhD thesis work with Brendan McKay, and is implemented 
in C. The second was written later by Scott Morrison and David Penneys, in Seal a. The implementations 
are independent in the sense that they share no common code, and in fact neither group read the code of 
the other implementation. The C implementation is faster, although both programs suffice to do all the 
computations required in this paper. To the extent possible (subject to the constraints described below) 
all computations have been reproduced in both implementations and compared. 

Both implementations are best run by means of the Mathematica wrappers we’ve prepared for 
them. The Scala code is used in the Mathematica notebook enumerator. nb included with the arXiv 
sources of this article to give the proof of Theorem 3.1 below. The C code can be run by loading 
/development/afzaly-enumerator/Enumeration-setup .m from the FusionAtlas repository in a 
Mathematica session (after first loading the FusionAtlas itself), and then using the command ExtendToDepth. 
Our choice function 0 is specified as follows, in descending order of priority: 

• In the Scala implementation only, if the PGP has vertices on both the principal and dual principal 
graphs at the working depth, then the canonical reduction will be a lower object which removes 
vertices from the dual principal graph. 
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• If the PGP has both self-dual vertices and pairs of dual vertices at the working depth, then the 
canonical reduction will be a lower object which removes a dual pair. The canonical reduction 
only removes a self-dual vertex if all vertices at the working depth are self-dual. 

• Subject to these constraints, the canonical reduction is a lower object which removes a set (either 
a single vertex or a dual pair) of vertices with least total degree amongst the lower objects. 

• Finally, ties are broken using canonical labellings from nauty, according to one of the two strate¬ 
gies described here. The C implementation uses the first strategy, while the Seal a implementation 
uses the second strategy. 

In both, we need to encode PGPs as vertex-coloured graphs, in order to be able to use nauty. From 
the underlying pair (r_|_, r_) for o, we apply a vertex-colouring according to depth, and addition¬ 
ally add new (depth-preserving) edges between pairs of dual objects. Then the automorphism 
group of this graph, which we denote G(r_|_, r_) is exactly the automorphism group of the PGP o. 

(1) We observe that all the lower objects we are considering are described by some subset of 
vertices (of size 1 or 2) on a fixed graph. Only some of these subsets are allowed according to 
the choices described above. We use nauty [MP14a] to compute a canonical labelling of the 
vertices of the graph G(r+, r_), as well as the action of the automorphism group on subsets 
of the appropriate size (in some cases, the C implementation shortcuts this calculation, using 
the action on vertices to quickly deduce the action of subsets of size 2). We identify which 
subset has least canonical labelling, and then choose the orbit of lower objects consisting of 
the images of this subset under the automorphism action. 

(2) For each orbit [/] of lower objects satisfying our preferences, we pick a representative I G 
L{o), and construct a single vertex-coloured graph Qi encoding I, in an Aut(o) equivariant 
manner. This is the same vertex-coloured graph as that described in the first alternative, with 
the addition of an extra vertex-colour for the vertices to be deleted by 1. We then call nauty 
to canonically label the vertices of Qi, obtaining a vertex-coloured graph which did not 
depend on the representative 1. We then define a total ordering on vertex-coloured graphs 
(e.g. dictionary order on a textual representation), and declare that our chosen orbit is the 
one with the least 

Note the second approach may require several calls to nauty when the first requires just one; the 
Scala implementation is certainly less efficient. 

For simplicity, we consider the following graph (not a graph pair) at an even working depth, 

whose lower objects consist of deleting vertices at the working depth. 



There are 4 orbits of lower objects under the Aut(o) action: 
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(1) deleting one of the first two dual pairs (counting from the bottom), 

(2) deleting the third dual pair, 

(3) deleting the fourth dual pair, and 

(4) deleting the self-dual vertex. 

Here, the canonical reduction orbit must be deleting a dual pair with least total degree amongst 

dual pairs, so it must be deleting either the third or fourth dual pair. We then call nauty to produce 

a canonical labeling to break the tie. 

We note the following differences between the implementations. The optimizations made in the C 
implementation are described in detail in Afzaly’s Ph.D. thesis [Afzl5]. 

• The C implementation only enumerates simply-laced principal graphs (as reflected in the defini¬ 
tion of PGPs above), while the Sc ala implementation can also produce non-simply-laced graphs 
(requiring the obvious modifications to the definitions above). Given Lemma 3.3, this is not a 
significant difference for the purposes of this paper. 

• The C implementation uses certain shortcuts for estimating graph norms, while the Scala imple¬ 
mentation uses the straightforward heuristic of bounding a graph norm below by | |/| | 

for any chosen n and v (taking n = 10 and v the vector which is 1 on every vertex is good enough). 

• The C implementation differs slightly from the description above in that it treats the graphs 
(r+, r_) in a PGP as an unordered pair. Thus the output from the Scala implementation contains 
(r+,r_) and (r_,r+) separately whenever ^ r_. 

• The Scala implementation assumes that there is exactly one vertex on each graph in depth 0, 
while the C implementation allows arbitrarily many. This is a more significant limitation, as this 
freedom is essential for the ‘tail enumerator’ described below, and used in Section 5.4. 

• The C implementation does not natively implement the triple point obstruction; we filter its out¬ 
put using an implementation of the triple point obstruction written in Mathematica (thus the 
two overall implementations maintain separate codebases, although both triple point obstructions 
were implemented by the second and third authors). 

• Finally, the Scala implementation includes one additional inequality, which sometimes rules out 
a PGP on the basis of having no possible associative descendants. Let nbhd^(u) and nbhd“(u) 
denote the neighbours of a vertex v at the next and the previous depth respectively. We can 
decompose both sides of the associativity constraint in Equation (4.1) as a sum of two positive 
terms. For vertices v and w at the same depth (and in particular depth n — 1) we have 

A + B = C + D 
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where 


A = 

nbhd’'"(u) n nbhd’'"(r(;) 

B = 

nbhd (u) n nbhd {w) 

C = 

nbhd’''(T) fl nbhd’''(ty) 

D = 

nbhd“(T) fl nbhd“(w) 


We are interested in the specific case where n is even, and there are already vertices on r_ at depth 
n. Consider u on r+ at depth n — 1, and w on r_ at depth n — 1. We know that in any genuine 
child the additional vertices at depth n will also be on r_. Thus three out of the four terms above 


will not change: only C = 


will increase as we look at genuine children. 


nbhd’^(u) n nbhd’^(ty) 

Thus we can discard any graph in this situation for which A + B — C — D is already negative. 
(In fact, this apparently rather specific check saves a huge amount of effort, reducing the total 
number of graphs considered in our application from 239710 to 17360!) The C implementation 
similarly implements associativity checks as early as possible [Afzl5], although the details are 
different because of the symmetry between r+ and r_ there. 


The tail enumerator. We can apply the above algorithm starting with a PGP which does not repre¬ 
sent the entirety of a subfactor principal graph up to some depth, but rather a ‘block’ 13 of a principal 
graph containing only the vertices at depths between some specified limits a and a + k. Using this, we 
can enumerate all possible blocks C such that ABC could be the principal graph of subfactor, where 
ABC represents a principal graph given by some unknown A from depth 0 to depth a (with a itself 
perhaps also unknown), the fixed block B from depth a to depth a + k, and the block C from depth 
a + k onwards. We call this application of the general algorithm the ‘tail enumerator’. In practice we 
use it knowing that A is of the form for some fixed initial graph .4,(0) followed by an unknown 

number of repeats of a certain block B. 

4.4 Application to graph pairs up to index 5| 

Proof of Theorem 3.1. The algorithm described in Section 4.1, implemented as described in Section 4.3, 

and applied to the input (]_ i_ .), enumerates all possible principal graphs of irreducible subfactors 

up to a given index, by Theorem 4.13. The output is a tree whose nodes constitute a single representative 
of every isomorphism class, and is produced via a depth-first traversal. There is no guarantee that this 
tree is not infinite. We may instruct the enumeration algorithm to ignore any specified sub-trees. 

A subfactor principal graph needs to satisfy more associativity conditions than PGPs do — in par¬ 
ticular it must satisfy associativity between pairs of vertices at the penultimate depth, or between pairs 
of vertices at the ultimate depth. As a result, we don’t actually need to look at every node of this tree, 
but rather only those nodes which have no vertices at the working depth (i.e. graphs just produced 
by increasing the depth). These are exactly the PGPs which satisfy the associativity condition at the 
penultimate depth (which is actually n — 2 for a PGP with no vertices at the working depth n), and we 
then separately filter out those that satisfy the associativity condition at the ultimate depth n — 1. 

As a simplification in the primary implementation, we only generate simply-laced graphs, requiring 
case (d) above. (The secondary implementation does not have this restriction.) We ask the algorithm to 
ignore any subtrees which are exactly 1-supertransitive (giving case (c)), or which are 4-supertransitive 
(every 4-supertransitive graph other than Aoo is a translation of an exactly 2- or 3-supertransitive graph). 
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or which correspond to extensions of any of the graphs listed in cases (e), (f), and (g). Finally, the graphs 
listed in case (h) are exactly the output of this program. 

For reference, the Scala implementation takes about 440s on a 1.7GHz Core i7 processor, and con¬ 
siders 17360 PGPs in total. (Running only up to index 5 takes 20s, considering 992 PGPs, while running 
up to index 3 -f a/3 takes 6s, considering 251 PGPs.) □ 


5 Weeds with branch factor r = 1 


Recall from [Jonl2; MPPS12] that for an n — 1 supertransitive weed starting with an initial triple point. 


0 1 





the branch factor r = Tr(Q)/Tr(P) is the ratio of the dimensions of the vertices one past the branch. The 
branch factor is connected to the rotational eigenvalue ua of the new low-weight rotational eigenvector 
A at depth n, which is the new element in the n-box space perpendicular to Temperley-Lieb-Jones. 
When r / 1, there are tight restrictions on the possible dimensions of vertices, which we can leverage 
to rule out weeds using branch factor inequalities. Section 6 is devoted to this task. 

However, when r = 1, this corresponds to ua = —1, and branch factor inequalities no longer help. 
In Theorem 3.1, we see three weeds with branch factor r = 1, namely (f)(5), (f)(6), and (f)(9), and we 
eliminate each weed with a different ‘bespoke’ argument, of varying difficulty. 

For example, the weed B from [MS 12; MPPS12] was eliminated using connections together with 
an intricate graph norm argument. However, as noted in [JMS14, Section 5.2.1], this weed is easily 
eliminated by Popa’s principle graph stability [Pop95a; BP14]. We now eliminate the truncation B' of B 
by 2. (This is (f)(5) from Theorem 3.1.) 

Theorem 5.1. There are no subfaetors with prineipal graph a translated extension of 



Proof This weed is actually stable at the penultimate depth, so any subfactor extension must end with 
^finite tails [Pop95a; BP14] (this result relies on [Pop95c]). However [MPPS12, Lemma 4.14] shows that 
associativity is never satisfied for an extension with Agnite tails, a contradiction. □ 

The next weed, (f)(6) from Theorem 3.1, is stable. By the Stability Constraint 2.19, any extension 
could only be realized by graphs in the following two parameter family. 



This family has been called the ‘AMP spider’. To eliminate this weed, a new number-theoretic technique 
was developed by Calegari-Guo [CG15]. This technique is a significant generalisation of and improve¬ 
ment over the main result of [CMS 11] which in turn was developed to treat uniformly the vines in the 
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classification of subfactors to index 5 [PT12]. As discussed in the introduction, we hope that it will be 
possible to implement this technique to treat uniformly cylinders (stable weeds) as we treat vines now. 

Theorem 5.2. There are no subfaetor planar algebras whose prineipal graphs are an instanee of the AMP 
spider. 

Proof. The article [CGI 5] shows that any subfactor principal graph which is a translated extension of 
the AMP spider must have b < 56. This reduces this weed to 56 vines, which we deal with using 
the algorithms from [PT12]. The only cyclotomic translates are when (a, 6) G {(0, 0), (1,1)}. This 
calculation is performed in the Mathematica notebook CalegariGuoSmallCases . nb bundled with the 
arXiv source. 

We now eliminate the two remaining cases. First, (a, b) = (0, 0), corresponding to the graph 


is not possible, since the branch point does not occur at an odd depth, which is necessary by Ocnenau’s 
triple point obstruction [Haa94] (see also [Jonl2, Theorem 5.1.11]). To eliminate 




5 


we note that this graph pair has index 5, which is not a composite index. However, by looking at 
the dual graph, we see that there is a normalizer, which would give rise to an intermediate subfactor 
[PP86, Proposition 1.7], a contradiction. (A planar algebraic proof of this easy fact is available at [IMP13, 
Lemma 4.7].) □ 

5.1 The remaining r = 1 weed 

In the remainder of this section, we eliminate the final weed with branch factor r = 1, (f)(9) from 
Theorem 3.1. 

Theorem 5.3. No subfaetor planar algebra has prineipal graph a translated extension of 



(Note that A(o) is isomorphie to the graph in part (f)(9) of Theorem 3.1.) 

We define A^ 2 t) to be the translation of .4.(0) by 2t. 

Theorem 5.3 follows from the following four lemmas. 

Lemma 5.4. There are no finite depth subfaetor planar algebras with prineipal graph a translated extension 
o/4l(o). 

This lemma is a striking application of number theory; while previously we’ve used the cyclotomic- 
ity of the index for finite depth subfactors to rule out arbitrary translations of a fixed graph, this lemma 
is the first case in which we are able to rule out arbitrary translations and all finite extensions. Its proof 
appears in Section 5.3. 

We prove the next two lemmas, which both rely on graph enumeration arguments, in Section 5.4. 
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Lemma 5.5. Any sub factor principal graph which is an infinite depth extension ofA(^ 2 t) must be an exten¬ 
sion ofA(2t)l3 where 



Lemma 5.6. The only possible subfaetor prineipal graph whieh is an infinite depth extension ofA{2t)l3 is 

Finally, the remaining possibilities are ruled out by the next lemma, proved in Section 5.5. 

Lemma 5.7. There is no subfaetor planar algebra with prineipal graph A(yt)l3°°. 

5.2 Relative dimensions and doubly one-by-one connection entries 

For some weeds it is possible to determine the dimensions of all the vertices as functions of q and t, 
where t is the translation. If we can do so, we call these dimensions the relative dimensions of the 
vertices [MPPS12, Section 4.1]. 

To compute the relative dimensions, we combine and solve the following three types of equations. 

(1) Since the trivial vertex marked * always has dimension 1, and the quantum dimension of the 
vertex at depth 1 is [2] = g + q~^, we set the dimension of the leftmost vertex of our weed equal 
to [t + l] = 

(2) If two vertices are dual to each other, they must have the same dimension. 

(3) For every vertex v for which we know all its neighbors w, we have the equation [2] dim(u) = 

E„eighbors«,dim(M;). 

when we can determine all the relative dimensions, it is possible to use certain branch factor in¬ 
equalities to try to rule out the weed, as in Section 6 below. However, in many cases, we have too few 
equations to determine all the relative dimensions. In extremely fortunate situations, we can calculate an 
additional unknown dimension by using connection techniques, namely looking for doubly one-by-one 
connection entries. 

By Fact 2.16, a necessary condition for a PGP F to be the principal graph of a subfactor is that it 
must have a bi-unitary connection on the Ocenanu 4-partite graph 0(r). We can form this 4-partite 
graph for an arbitrary PGP F parallel to Definition 2.13, and associativity of F directly corresponds to 
the associativity constraint for 0(F). 

Remark 5.8. A PGP F will not have any extension which is the principal graph of a subfactor unless 
there is a ‘partial connection’ on F. 

A partial connection on a PGP with working depth n is a pair (FF, dim) as in Definition 2.15, with 
W{P, Q, R, S) only defined when at least one of {P, R} and at least one of {Q, S'} have depth at most 
n — 2. The unitarity and renormalization conditions must be satisfied whenever all the relevant entries 
are defined. (The restriction on the defined entries ensures that the conditions we impose for a partial 
connection on a PGP F are implied by the conditions for a partial connection on any extension of F.) 
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In certain nice conditions, we can use the existence of a bi-unitary connection to specify certain 
unknown relative dimensions. 


Definition 5.9. Suppose F is a PGP with a bi-unitary connection on 0(r). A doubly one-by-one con¬ 
nection entry is a loop of length 4 f = (P, Q, R, S) around 0(r) which is the unique such loop passing 
through the pairs (P, R) and {Q, S). Such an i exists if and only if there are exactly 2 paths of length 2 
on (9(r) between P and R and exactly 2 paths of length 2 between Q and S. For an example, see the 
proof of Lemma 5.10 below. 

If we have a doubly one-by-one connection entry, then the one-by-one matrix W{P, R, —) is 
unitary by the Unitarity Axiom. Also, by the Renormalization Axiom, so is the one-by-one matrix 
W{Q,—,S,—). Hence we must have the following identity of dimensions: 

dim(P) dim(P) = dim(Q) dim(S'). 


The presence of a doubly one-by-one connection entry sometimes allows us to solve for one relative 
dimension in terms of three other known relative dimensions. 

We now return to our example at hand. Looking at the section of .4.(0) between depths 6 and 10, 
which we will denote (4.+ , 4_), we get B with two missing univalent vertices at depth 8: 



Lemma 5.10. There is a doubly one-by-one entry of the eonneetion for any prineipal graph whieh is an 
extension of A^ 2 t)> <^nd so 

a^Xi{q) + Xo(g) + a-^X^{q-^) = 0 (5.1) 


where a = and 

Xi{q) = - 2g^^ - g^^ - 2g^° - 3g® - 4g® - g^ 

Xo(g) = -2g^ + Sg^ + 12 + Sg”" - 2g-^ 

Proof The loop (V'jJ+g,!, ^1+6,2; ^1+7,i) (in the notation of [MPPS12]: thep and d stand for ‘prin¬ 

ciple’ and ‘dual’ to specify which graph, and the subscript i, j gives the depth and height) in 0{A+, A-), 
outlined in blue below, gives a doubly one-by-one connection entry. 


4^ 


4 _ 


^Mod 

^Mod 

sMod 

sMod 

^Mod 
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Happily, we can compute the dimensions of these vertices in the principal graph A( 2 t)C, as func¬ 
tions of q and a = irrespective of tail C. The formula in the statement is now obtained from the 
Renormalization Axiom. □ 

5.3 A variation on Calegari-Guo 

In this section we adapt the arguments of [CG15] to prove the following number theoretic result, with 
a very helpful consequence. 

Theorem 5.11. Suppose t > 0, andq > 1 satisfies 

PM) = q^'XM) + XM) + q-^'XM-^) = 0, 

where Xq and Xi are the Laurent polynomials defined in Lemma 5.10. Then the quantity {q + q~^)‘^ is not 
a totally real eyelotomie integer. 

Remark 5.12. We write qt for the largest real root of Pt, and q^o for the largest real root of Xi. It is clear 
that qt —)■ ^oo! but we will need careful control of the convergence. 

Before we prove this theorem, we use it to prove Lemma 5.4. 

Proof of Lemma 5.4. Suppose (r+, r_) is a finite translated extension of A( 2 t) which occurs as a subfac¬ 
tor principal graph. By [Jon87], the index of this subfactor must be equal to ||r± |p. By the uniqueness of 
the Frobenius-Perron dimension function on the vertices, together with Lemma 5.10, ||r±|p= {q + q~^)‘^ 
where g is a solution to Equation (5.1) which is greater than 1. Now by [CG94; ENO05], the index of a 
finite depth subfactor must be a totally real eyelotomie integer. But by Theorem 5.11, (g + q~M uot a 
totally real eyelotomie integer, a contradiction. □ 

The proof of Theorem 5.11 occupies the remainder of this section. Some calculations are performed 
in the Mathematica notebook CalegariGuoAdaptation. nb, and the interested reader should look there 
for more details. 

Recall Theorem 3.3 of [CG15] which we restate here with the parameter L fixed as L = 3.16826 (for 
which B^P^) < 0). 

Theorem. Let f be a totally real algebraie integer sueh that 

(1) M uot Galois eonjugate to (ft + t < 52. 

(2) The largest eonjugate \f \ of (3 is less than L = 3.16826. 

(3) At most M eonjugates of (3“^ lie outside the interval [0,4]. 

Then, MW) = f or mfi) :Q]<^-M. 

Our plan is to apply this theorem with ft = ~ 2 (recall qt was defined in Remark 

5.12). After showing that we can take M = 1, this will give us a dichotomy: either Ai{(3t) < y ui" 
[Q(A^) • Q] — 23. In the first case, there are not many possibilities for (3^ being a eyelotomie integer, 
controlled by later results of [CG15]. In the second case, analysis of the rate of the convergence of as 
f —)■ cxD will give a bound on t, after which we have reduced the problem to a finite number of cases. 
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Lemma 5.13. The polynomial Pt{q) has a unique root q > 1. 

Proof. By Descartes’ rule of signs, Pt{q) has either 4, 2, or 0 positive roots. Easily, g = 1 is a double root. 
The polynomial Pt{q) is reciprocal, so there is at most one root g > 1. Since Pt{q) —)■ oo as g —?• oo and 
F/'(l) = —32 + 24t + 52) < 0, there is exactly one such root. □ 

Lemma 5.14. The largest roots qt of Pfq) are always smaller than q^. 

Proof By definition Xi(goo) = 0, so we just calculate Pfqoo) = -^o(q'oo) + > 0. The 

previous lemma, and the fact that Pt{q) is eventually positive, gives the result. □ 

Remark 5.15. Consider the function /(g) = ((g + g“^)^ — 2)^. This maps points g on the unit circle to 
[0,4], and points g > 1 to (4, cx)). Complex numbers off the unit circle or real line are sent to points off 
the real line. 

Since ft C Q(gt), / gives a surjection from the Galois conjugates of qt to the Galois conjugates of ff 
and in particular from the Galois conjugates of qt greater than 1 to the Galois conjugates of greater 
than 4, and the last two lemmas establish that condition (2) holds and condition (3) holds with M = 1 
in Calegari-Guo’s theorem. 

Moreover, if qt has Galois conjugates that are neither real nor on the unit circle, ft cannot be totally 
real. 

Lemma 5.16. The largest roots qt eonverge monotonieally to goo- 

Proof Recall Pt{q) has a unique root qt greater than 1. It suffices to show Pfqt-i) < 0. We first observe 
that Xoi^q) and Xi(g“^) are positive for 1 < g < q^o, and then calculate 

Pt{Qt-i) = ’^Xfqt-i) +Xo(g4_i) +g ^*Xi(g^_\) 

= —g^(Xo(g4_i) + g Xfq^ff) + Xo(gt_i) + g "^^Xfq^ff) 

= (1 - g^)Xo(g,_i) + q-^\l - g^)Xi(g-\) 

<0. □ 

Although we’re staying purely in the number theoretic context for now, recall that qt+qf^ is actually 
the largest f^-eigenvalue of the graph A(2t)P°°, which easily gives both of the last two lemmas. 

Condition (1) of Calegari-Guo’s theorem is trivial as |C/ + 4, while \ft\> |/9ol> ^ by mono¬ 

tonicity. 

We have now established that Theorem 3.3 of [CGI5] applies to ft. 

Lemma 5.17. We have {q^o — qt\< Tpy (2.802)“* < exp(—5 — t). 

Proof. By monotonicity, qt G [go, goo)- We now follow the proof of [CGI5, Lemma 6.3]. In this interval, 
we have the inequalities 

|Ai(g)|> 7077|g-goo| 

|Ao(g)| <22 
|Xi(g-*)|<l. 

As qfXfqt) + Xo{qt) + gr^*-^i(g/^) = 0, by the triangle inequality we obtain 

go*7077|gt - goo|< qf\Xi{qt)\< |Xo(gt)|+g/^*|Xi(g7*)|< 23, 
giving the result, since 2.802 < gg. □ 
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Lemma 5.18. IfAi{/3t) < 14/5 then /3t is not a totally real eyelotomie integer. 

Proof. By [CG15, Proposition 4.3], a totally real eyelotomie integer (3 with Al(/5) < 14/5 must either be 
a sum of two roots of unity (and hence less than 2) or must be on an explicit finite list. By Lemma 
5.17, once t >2,qt is within 0.001 of q^o, and so ft is within 0.01 of 3.17, and there are no such numbers 
on the list. □ 

Lemma 5.19. If[Q{f^) : Q] < 23 and ft is totally real, then t < 66. 

Proof. As qt is not Galois conjugate to qoo, is a non-zero algebraic number, and so 

n k^ita)l> 1. 

< 7 eGal(Q(/ 32 )/Q) 


being a positive integer. 

For a non-trivial, \(Tqt\< 1 by Remark 5.15, so \aXi{qt)\< 14, and so 


Applying Lemma 5.17, we see 

\Xfqt)\ = \Xt{qt)-Xfq^)\ 

= 14|goo - + q^^qt + ■■■ ql^\ 

< 14 ■ 16 ■ • exp(—5 — t). 

This gives 

14 ■ 16 ■ q^^ ■ exp(-5 - t) > ^ 

and hence the result. □ 

Finally we check the cases t < 66 individually, verifying that the totally real roots are not eyelotomie 
integers. This completes the proof of Theorem 5.11. □ 

5.4 The tail enumerator and periodicity 

Proof of Lemma 5.5. By Lemma 5.10, any subfactor with principal graph which is a translated extension 
of A( 2 t) must have (a = satisfying Equation (5.1). By Lemma 5.16, q < goo, and so the index of 

this subfactor must be at most (goo + g^^)^ < 5.1683. 

We thus run the enumerator described in Section 4.1 on .4.(0), up to index 5.1683, stopping whenever 
we reach depth 17. We find 6 vines (which aren’t relevant now, as we’re only interested in infinite depth 
extensions), and 20 graphs at depth 17. All of these 20 graphs truncate back to depth 14 as A[o)B. □ 

By running the tail enumerator described in Section 4.3 on the basic block B for 12 depths, we 
observe the following. 

Lemma 5.20. Any extension of the basie bloek B must either 
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• start with another basic block, 

• be one of several cylinders, or 

• terminate before depth 16, and in particular be finite depth. 

These computations are performed in the Mathematica notebook rlTailEnumerator. nb bundled 
with the arXiv source. 

Corollary 5.21. Any principal graph of the form A( 2 t)^C- where B is the basic block has the form 

• A(2t)B°^, 

• A{ 2 t)B^C, for some k, where C is a cylindrical tail, or 

• A[ 2 t)B’^'D, for some k, where V is a finite tail. 

Combined with Lemma 5.4 we have proved Lemma 5.6. □ 


5.5 Ruling out the infinite depth graph 

We now consider the family of infinite depth graphs A(^ 2 t)B°°. Suppose that we have a subfactor with 
principal graph A( 2 t)B°°, with index {q + q~^)‘^ (which may well be greater than the square of the graph 
norm of A( 2 t)B°° itself). 

We introduce a = q^^. Happily, the dimension of every bimodule may be computed as a rational 
function in a and q. 

Lemma 5.22. We have the following explicit formula for : 


g20 _ 4^,18 _ QqW _ 4^,14 _|_ g,12 _ y/ q20 ('g2 _ ^^3 _j_ _ 2g6 — _ 2g2 _j_ 

q20 (^qi2 _ 2gio _ gS _ 2g6 _ 3^4 _ 4^2 _ 


(5.2) 


Proof. By Lemma 5.10, we see that a satisfies Equation (5.1). Applying the quadratic formula, we get 
two possible solutions for a^. Only the one in Equation (5.2) is greater than 1 in the relevant range for 
q, i.e., 1.65 < q < q^o, where 1.65 is less than the q such that g + is the graph norm of .4.(0), and q^o 
is as in Section 5.3. □ 


Let am denote the dimension of the two bimodules on the first graph at depth 6 + 2t + 2m. One 
easily sees that these satisfy the recursion 0^+1 = ((g + q~^Y — 3)am — cum-i, and thus 

1—g^+g^+A/l—2g2—g4—2g6+g8\ /1—g^+g'^—Vl—2g2—g^—2g6+g® 

-V-j -V- 

for some constants c_|_ and c_ (depending on t). We can solve for these constants (cf. the notebook 
code/r=l. nb), using 




tto 


a^g^® — a^q^^ — a^q^^ — a^g^° + g® + g^ + g^ — 1 
2ag® (g2 — 1) (g^ + 1) 
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and 


(y.\ — 


^2g,2o _ 2a?q^^ — — a?q^^ — a'^q^^ + + g® + + 2g^ — 1 


2ag® (g^ — 1) (g^ + 1) 


obtaining 

U{a,q) ^_ f4a,q) _ 

’’’ 8ag^° (g'^ ~ 1) 2ag® (g^ — 1) (g^ + 1) z {—q‘^ + g^ + z — 1) 

where 

= ■\/g® — 2g® — q‘^ — 2q^ + 1 

/+(a, g) = (a2g'° (-g'^ + 2gS + q^ + q^ + l)- q^^ - q^ - q^ - 2q^ + l) 

+ (2a2g^^ (g^ - q^ - q^ - l) + 2q^ (g^ + q^ + q^ - l)) 

+ a^q^^ (g^® - 4g^® + 4g^^ - dg^^ + 2g^° - 2g® + 3g® - 2g^ + 2q^ - l) 

+ g^® - 2g^® + 2g^^ - Sg^^ + 2g^° - 2g® + 3g® - 4g^ + 4g2 - 1 
/_ (a, g) = z (a^gio (-g^^ + 2g® + g® + g^ + l) - g^° - g® - g" - 2g2 + l) 

+ a2g^° (g^^ - 3g^2 + 2g® + g^ - l) 

+ g^^ - g^2 - 2g® + 3g2 - 1 

Finally, substituting a from Equation (5.2) and simplifying, we obtain c+ = 0, and note that for g > 
|(1 + a/s), i.e. index greater than 5, we have 

1 — g^ + g"^ — — 2g2 — q^ — 2g® + g® 

so ttm is eventually less than 1, for large enough m. Thus there is no subfactor with principal graph 
A( 2 t)^°°- This completes the proof of Lemma 5.7. □ 

6 Ruling out weeds using branch factor inequalities 

The results of [Jonl2; Snyl3; Penl5] give, for certain graph pairs T = (r+,r_), a rational function 
p{a, q) such that for a t-translated extension T' = (T/, r'_) of T to be the principal graph a subfactor 
with index (g + g“^)^, we must have pr(g/ g) < 0. Now, the index of a subfactor with principal graph 
r' must be at least ||r'_j_|/> ||r±|/. Thus, if pr is positive for all g > go where ||r||= go + q^^, then 
there are no possible subfactors with principal graph a translated extension of T. In this case, we say 
the result rules out the weed T. 

In each of these results, as long as the annular multiplicities match some pattern, we obtain an 
inequality involving q,a = g^*, and ratios of the relative dimensions of certain vertices on the graph 
r = (r+, r_), called the relative braneh faetors. In fortunate circumstances, all the relative dimensions 
can be computed as functions of a and g, so we can easily write down the inequality pr{a, q) < 0. In less 
fortunate circumstances, there are undetermined relative dimensions; sometimes, nevertheless, we can 
compute these relative dimensions from a doubly one-by-one connection entry. See Sections 6.1 and 6.3 
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for such examples. This often gives these unknown dimensions as functions of a, q which are no longer 
rational, and it is usually more work to apply the inequality. 

We now recall the three results on branch factors. We assume that F = (r+, r_) has an initial triple 
point at depth n — 1: 



We label the projections at depth n of r+ by P and Q. The new low-weight rotational eigenvector 
perpendicular to TCJn,+ is given hy A = rP — Q, where r = Tr(Q)/Tr(P) is the branch factor. The 
rotational eigenvalue is denoted ua- 

Remark 6.1. If (r+, r_) is fc-supertransitive, then the f-translated graph has n = t + k + 1. 


Theorem 6.2 ([Jonl2, Theorem 5.1.11]). Suppose (r_|_, r_) is a {n — 2)-translated extension of 



Then 

Ua + cUa^ = {r + r~^ - 2) [n] [n + 2] - 2. (6.1) 

Theorem 6.3 ([Snyl3, Theorem 3]). Suppose (r+, r_) has an initial triple point at depth n — 1 where n 
is even, and r_ has a univalent vertex at depth n. Then Equation (6.1) holds. 

Corollary 6.4 (Triple-single branch factor inequality). If (r+,r_) has an initial triple point at depth 
n — I where n is even, and r_ has a univalent vertex at depth n, then 

—‘i<UA + — 2 = {r + — 2) [n] [n -f 2] — 4 < 0. 


The main result of [Penl5] is strictly stronger than those of [Jonl2; Snyl3], but we include only what 
we need for the annular multiplicity *11 weeds in this article. For the following theorem, r± are both 
(n — 2)-translated extensions of 



o 


and P is chosen to be the bivalent vertex at depth n of r+ (regardless of Tr(P) and Tr(Q)). When n is 
even, we choose P to be the trivalent vertex at depth n of r_, and when n is odd, we choose P to be the 
bivalent vertex at depth n of r_ 

Again, A = rP — Q, and A = fP — Q where r = Tr((5)/Tr(P) and f = Tr((5)/Tr(P). We must 
have that the one click rotation of A is equal to where a a is some 2n-th root of unity with 

a\ = Ua- 


Theorem 6.5 ([Penl5, Theorem 3.10]). SupposeV ± are both {n—2)-translated extensions oj 


(1) Ifn is even, (r_|_, r_) is a translated extension 




O 


, and 


CTA + (^A^ 
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(2) Ifn is odd, (r+, r_) is a translated extension 


o/(— 



O' A + O' 


[n + 2] 


r[n]. 


, and 


Remark 6.6. The two formulas in Theorem 6.5 are really the same using an alternate definition of the 
branch factor. If we let be the trace of the trivalent vertex of r± divided by the trace of the bivalent 
vertex of r±, then both formulas can be written as 


— 1 ! -r 1 

Indeed, we always have s+ = r; when n is even s_ = l/f, and when n is odd s_ = s+ = r. 
Squaring both sides of Equation (6.2), we have 

\n + 21^ 

-2[77. + 2] [n] + S-|_s_[n]^ = uja + + 2 G [0,4], 

5-|_5_ 

so subtracting 4, we get the following: 


( 6 . 2 ) 


(6.3) 


Corollary 6.7 (Non-univalent *11 branch factor inequality). 

\n 2P 

—4 < (Ua + ojj^ — 2 =-2[n -f 2][n] -f s+s_[n]^ — 4 < 0. 

5 -|_ 5 _ 

Corollary 6.7 was used in [Penl5, Theorem 3.17] to eliminate weed (2) in part (e) of Theorem 3.1, 
which has annular multiplicities *11 (see Section 6.2). Corollary 6.4 was used in [MPPS12, Section 4] to 
eliminate two weeds in part (f) of Theorem 3.1, which have annular multiplicities *10 (see Section 6.4). 

These weeds were eliminated by determining the relative dimensions of the vertices as functions 
of q and a = Next, the relative branch factors were computed, which are the expressions for r, f 
as functions of a and q. Finally, we use Corollaries 6.4 and 6.7 to write uja + ^a^ — 2 = pr{a, q), and 
we show pr is always positive for a > and q > qo where go is determined by the graph norm of 
a 2fo-translate of the weed in question. This eliminates all 2t-translates of extensions of the weed for 
t > to- For the *11 weed eliminated in [Penl5, Theorem 3.17], to = 0, which eliminates all translated 
extensions. However, for the two *10 weeds eliminated in [MPPS12, Section 4], to = 1,2 respectively, 
and additional arguments were supplied for these small translates. 

The following trick was used in [Penl5] to verify positivity for certain polynomials p{a, q). 


Definition 6.8. Given a polynomial p in variables a and g 


k 

P{a,q) = ^Pi{q)a^ 

i=0 

we say that p is obviously positive for g > go if each single variable polynomial 


k 

^Pi(g)forj = 0, ...,/c 
i=j 

has positive leading coefficient, and the largest root of any of them is at most qo- 

We say a rational function in a, g is obviously positive for g > go if each irreducible factor, of either 
the numerator or denominator, is obviously positive. 
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This condition is sufficiently straightforward to check that we make such claims without explicit 
proofs. The following lemma is ‘obvious’. 

Lemma 6.9. Ifp is obviously positive for q > Qq, thenp{a,q) is positive for all q > go and a > 1. 

In the subsequent subsections, we suppress most of the calculations, which are straightforward. 
These calculations are performed in the Mathematica notebook Weeds.nb, bundled with the arXiv 
source. 


6.1 Ruling out a particular *11 weed 

We begin by eliminating a particularly difficult *11 weed: number (5) of part (e) of Theorem 3.1. 
Theorem 6.10. There is no subfaetor whose prineipal graphs are a translated extension of 


V = {V+,V_) 




We would like to eliminate this weed using the technique outlined in the previous section, but when 
solving for the relative dimensions, we have one unknown parameter: dim(V^'^ 2 t s)- Luckily, as in 
Section 5.2, the loop (V" 2^+4 2 ) l 2 ^+ 5 , 2 ) ^ 2 t+ 6 , 3 y outlined in blue below in 0{V) between depths 

2t + 3 and 2t + 7 corresponds to a doubly one-by-one connection entry. 


V 


+ 


v_ 


^Mod^ 

^Mod^ 

sModfi 

sMod^ 

^ModA 



This doubly one-by-one entry gives us the following formula for our undetermined relative dimension: 


dim(Kf+2t,3) 


1 + K — 2q^ + 3g^ + q^ + of (—g® — 3g^^ -f 2g^'^ — g^®) 
2a(-l -f g)g^(l + q) {I + 4g^ -f g®) 


where K > 0 such that 


(g32^4^30^^4^28^24g2'5+27g2^+20g22+10g2°+4g^®+g^®) 

W (-2g2^-8g22-20g2°-44g^®-62gi®-44g^^-20g^2-8g^°-2g®) 
+g^®+4g^^+10g^2+20g^°+27g®+24g®+14g^+4g2+l. 

Remark 6.11. There is another solution for d\m.(yfj^2t 3 ) with —K instead of +K-, this is always negative 
for a, g > 1, which is impossible. 
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Now applying the technique of the previous section, Corollary 6.7 tells us the following inequality 
must be satisfied: 

4(ag^ + l)^(ag^ - l)^(a(a, q) - K/3{a, q)){a{-a, q) - K/3{-a, q)) ^ ^ 

a2(g + l)2(g - l) 2 gio nti(7i(a, q) “ K5i{a, q)) 

where 

W (-g^^-2g32-8g^°-17g2®-17g2®-14g2^-25g22+25g2°+14g^®+17g^®+17g^^+8g^^+2g^°+g®) 

+a{-2q^^-4:q^^-Uq^^-26q^^-28q‘^°-38q^^-Wq^^+16q^^+Uq^^+Uq^°+4:q^+2q^) 

-q‘^^-4:q‘^^-8q‘^^-16q^^-17q^^-8q^^-q^^+13q^^+5q^+7q^-4q^-q‘^-l 

/3(a,g) = {-q^^+q^^-q^^+Qq^<^-3q^^+Qq^^+q^^+2q^^+q^^) 

+a {2q^^+8q^^+2q^^+2q^^+8q^^+2q^) 

+q^^+2q^‘^+q^^+6q^^-3q^+6q^-q^+q^-l 
7i(a,g) = [q^^+2q^‘^+5q^‘^+q^) —g®—5^^—2g^ —1 

72 ( 0 , g) = (2g20+5g^^+12g^®+9g^^+4g^2^g^°) -g^°-4g®-9g®-12g^-5g2-2 

73(0, g) = (2g20+gi®+6g^®+3g^^+2g^2^g^°) -g^°-2g®-3g®-6g^-g2-2 

74(0, g) = (2g2^+4g22+9g20+i4gi8+17g^®+10g^^+5g^2^2gi°) 

-2g^^-5g^^-10g^°-17g®-14g®-9g^-4g2-2 
di(a,g) = -1 
62{a,q) = -2q*-q‘^-2 

<^3(0, g) = g^ 

^4(0, g) = 2g®+g^+2g^ 

Lemma 6.12. When a > 1 and q > 1.65, every factor in both the numerator and the denominator of 
Inequality {6 A) is positive. Hence for a > 1 andq > 1.65, Inequality {6. A) does not hold. 

Proof. This calculation is straightforward, and performed in Weeds . nb. □ 

Proof of Theorem 6.10. If such a subfactor existed, then by Corollary 6.7, Inequality (6.4) must hold. We 
note that the g for (77+, 77_) must be larger than 1.65 by looking at the graph norm. But by Lemma 6.12, 
Inequality (6.4) is never satisfied for the relevant range of a and g, a contradiction. □ 

6.2 Ruling out the remaining *11 weeds 

Recall that the weed 



was eliminated in [Penl5, Theorem 3.17]. The argument there is a straightforward application of the 
method outlined in Section 6 by showing that each factor in the numerator and each factor in the 
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denominator of the relative branch factor are obviously positive (see Lemma 6.9) for a > 1 and q > 
1.6789, which is a lower bound for the q for the above weed. Hence no subfactor exists with principal 
graphs a translated extension, since Corollary 6.7 would not hold. 

The argument for each weed in the following theorem is identical to [Penl5, Theorem 3.17], mutatis 
mutandis. The interested reader can view the necessary calculations in Weeds . nb. 

Theorem 6.13. No subfactor has principal graphs a translated extension of any of 





O 

1 






Now the previous theorem, [Penl5, Theorem 3.17], and Theorem 6.10 rule out all the *11 weeds in 
part (e) of Theorem 3.1. □ 

6.3 Ruling out two particular *10 weeds with doubly one-by-ones 

6.3.1 A truncation of from [MPPS12] 

In [MPPS12, Section 4.5], the problematic weed 


was ruled out using both branch factor inequalities and doubly one-by-one connection entries. 

First, the relative dimensions can be computed in terms of q and a = where ‘It is the translation, 
which gives a formula for the relative branch factor. Then Branch Factor Inequality (6.1) shows that 
t < 1. Now for each of f = 0 and f = 1, we know uja is a (2f + 4)-th root of unity. This allows us to 
solve directly for q in each case. 

Second, there is a doubly one-by-one connection entry, which allows us to exactly solve for q in 
the cases t = 0,1. It turns out that these values of q are incompatible with the values of q obtained 
from Branch Factor Inequality (6.1) for any allowed ua- Hence no translated extension of T can be the 
principal graphs of a subfactor. 

Working a bit harder, we can use the recent advances [Morl4; IMPPS15] to rule out the truncation 
T' of by two depths. 

Theorem 6.14. There are no subfaetors whose prineipal graphs are a translated extension of 



7 ' = 




(This is ease (f)(7) from Theorem 3.1.) 

For 7', we can no longer solve for all the relative dimensions; we have one unknown parameter: 

By the proof of [MPPS12, Proposition 4.17], we still have the same doubly-one-by-one 
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connection entry, corresponding to the loop 2 ) ^ 2 t +5 d ^1+4 ; '^ 2 t +5 2 )- This yields the following 

equation for our unknown parameter: 


—2 — — Kq^ + q^ + a? (—+ q^^ + 2g^®) 

2a(-l + q)q^{l + g) (1 + q^ f 

where ii" > 0 is the positive square root of 

iy2 = ('_2g8_g^lO_20gl2_3^14_2gl6^ ^^4 ('^16^4^18^g^20^4^22^5^24^ _ 

Remark 6.15. As in Remark 6.11 in Section 6.1, we get two solutions for dim(V ^^^5 2 )’ where the other 
solution has +K instead of —K. This time, both formulas give positive values for 2 )’ this 

second solution with +K gives a negative value for 

a?q^^ - aq^ dim(lf^^5 2 ) + 1 
aq^ 


dim(Vfi+5 1 ) = 


dim(ff,+5_2) 


when g, a > 1 . 

Applying the relative branch factor technique. Corollary 6.4 tells us that the following inequality 
must be satisfied: 

4 (-1 + g^g^Q)^ (a(a, g) - q^K) (a(-a, g) - q^K) ^ 

a2(-l + g) 2 gio(i + qy q) + K) (d(a, q) - q^K) ~ 

where 

a(a, q) = -l-q^ + a (g" + 2 q^ - 2 q^^ - q^^) + (g^^ + 

7(a, g) = -3 - 2g2 - q^ + (g® + 2g^° + Sg^^) 

d(a, g) = -2 - 3g2 - 4g^ - g® + (g^o + 4 g ^2 + 3^14 ^ 2q^^) 

It is straightforward to calculate that every factor in both the numerator and the denominator of 
Inequality (6.5) is positive for g > 1.567 and a > g® (see Weeds .nb for more details). This immediately 
gives us the following lemma. 

Lemma 6.16. Any subfactor with principal graphs a 2t-translate of an extension ofj^' must have t <2. 

Proof Suppose we have such a subfactor with t > 3. Then by Corollary 6.4, Inequality (6.5) must hold. 
We note that the g for J^' translated by 6 is larger than 1.567. Now all the factors in Equation (6.5) are 
positive when a > g® and g > 1.567. This shows that Inequality (6.5) is never satisfied for the relevant 
range of a > g® and g > 1.567, a contradiction. Hence t <2. □ 

We now deal with the cases that f < 2 by hand as in [MPPS12, Proposition 4.16], noting that there 
are only finitely many possibilities for the rotational eigenvalue 00 a in Corollary 6.4. 

Proposition 6.17. Any subfactor with principal graphs a translated extension ofj^' either has 

(1) t = 0 and index (g + g“^)^ = 3 + \/5, or 

(2) f = 1, 2 and index (g + q~^Y < 5. 
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( 6 . 6 ) 


Proof. Using the notation D = dim(V' 2^_,_5 Equation (6.1) simplifies to 

_/(a,g,^)_ 

Q2gl0 ('_X -)- flSgS ^ ('_g3 ^ g5 ^ ^ ^ -|- a2gl2 _|_ ^g5 _ 


where 

/(a, q, oj) = (a^9® - 1) {a^q'‘‘ - 1) (a?q'° - w) (a^g'“ - 

+ aDq^ (-1 + a/ (D - aq^) ) (4 + 4aV° + oV ((-1 + + u,-‘) - 2 (l + ,^)")) 

When t = 0,1, 2, a = 1, q‘^ respectively. We note that we must have q > 1.558, which comes from 

solving ||J^^||= q + q~^. Recall that if a; is a primitive k-th root of unity, then 2fc|(2f + 4) by [Jonl 2 , 
Theorem 5.1.11]. Using the fact that Equation ( 6 . 6 ) is symmetric in u and a;-i , it remains to look at the 
cases 

if u) e {(0,1), (0, -1), (2,1), (2, e2-/3), (4,1), (4, -1), (4, 7 )}. 

Now plugging each of these in to Equation ( 6 . 6 ) using a = we can solve for g, and the claim follows. 
Eor example, when oj = —1, for each f < 2, we solve Equation ( 6 . 6 ) to see g < 1.554, which is too small. 
Thus in the case t = 0, we must have a; = 1, and solving for g shows that the index is exactly 3 + a/5. 
Again, calculations can be viewed in Weeds . nb. □ 

By the classification of subfactors with index at most 5 [MS 12 ; MPPS 12 ; IJMS 12 ; PT 12 ; IMPPS15], 
we can rule out t = 1 and t = 2. However, we need a different way to deal with f = 0. The recent 
3-supertransitive *10 obstruction of [Morl4] does the trick. 

Theorem ([Morl4]). Suppose a subfactor has principal graphs (r_|_, r_) an extension of 



If there is no vertex ofT^ at depth 6 which connects to both vertices ofT^ at depth 5, then 

(r+.r-) = --^^). 

Proof of Theorem 6.14. Suppose we had a subfactor whose principal graph is a 2f-translate of an exten¬ 
sion of IF'. By Lemma 6.16, f < 2. By Proposition 6.17 and the classification of subfactors to index 5, we 
must have that t = 0, but by [Morl4], we have t > 0, a contradiction. □ 

6.3.2 Another *10 weed with undetermined relative dimensions 

We now tackle another difficult *10 weed. We are not able to completely eliminate it at this time, but 
we can show any potential translated extension must occur at index ~ 5.3234. 

Theorem 6.18. Any subfactor with principal graphs a 2t-translated extension of 
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must have t = 1, u = 1, and q is the root ofl — 2x^ — 2x^ — 2x^ — 2x^ — 2x^^ + whieh is about 
1.72882. In this ease, the prineipal graph is an extension of 



and the index is the root of —4 + 15x — 8 x^ + x^ whieh is about 5.3234. 

(This graph is ease (f)(8) from Theorem 3.1.) 

Corollary 6.19. There is no finite depth subfaetor with prineipal graphs a translated extension of Q. 

Proof. The root of —4 + 15x — 8 x^ + x^ which is about 5.3234 is not a cyclotomic integer. □ 

In fact, this weed can be completely ruled out up to index 5| only using enumeration! Of course 
this lemma is sufficient for the main result of this article, but we can get the much stronger result of 
Theorem 6.18 with some more work. 

Lemma 6.20. A subfaetor with index at most 5^ eannot have prineipal graphs a translated extension of Q. 

Proof. See the section titled The (f)(8) weed from T/ieorem 3.1 in the Mathematica notebook enumer at or. nb. 

□ 

Together with the quadratic tangles technique and the main result of [Morl4] (Theorem 6.3.1), 
Lemma 6.20 actually reduces Q to the single case left in Theorem 6.18. Again, a quadratic tangles 
argument shows us that t < 2, and Theorem 6.3.1 says t > 0. However, the upper bounds for q when 
t = 2 or when t = 1 and u = are between 5 and 5|, so Lemma 6.20 does the remaining work. 

While we could just ignore Q for now due to index considerations and Lemma 6 . 20 , we will perform the 
extra analysis required to reduce Q to the one remaining case for future enumeration considerations. 

As in the previous subsection, there are undetermined relative dimensions, in particular dim(V|’ 4 ). 

(In this case, there is actually more than one undetermined dimension, but we need only determine 
one of them!) Luckily, there is a doubly-one-by-one entry of the connection corresponding to the loop 

This gives us the following formula for one of our undetermined dimensions: 

—2 + Aq'^ + + 3g® + q^ + K (—1 + — g^) + (—g® — 3g^° — g^^ — Aq^^ + 2g^®) 

2a(-l + g)g‘^(l + g)(l + g^)^ 

where IL > 0 is the positive square root of 

= 4 + dg'^ + 4g® + g® + (-4g^° - 18g^^ - Aq^"^) + (g^® + 4g^® + 4g^° + 4g^^) . 

Remark 6 . 21 . As in Remark 6.11, the other solution for dim(V|^ 4 ) with —K instead of K is impossible, 
since it is always negative. 

Again, applying the relative branch factor technique. Corollary 6.4 tells us that the following in¬ 
equality must be satisfied: 

4 (-1 + _ ^2^) ^ 

afi-l + g)2gio(i + q)2 ^ ^ 


dim(I/6^4) 
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where 


«(a, q) = -l + q^-q^ + a {-q^ - 2g® + 2q^^ + q^^) + {q^^ - q^^ + q^^) 

7(a, g) = -4 - 2q^ - (g® + 2g^° + Aq^'^) 

6{a, g) = -2 - 2g2 - 4g^ - g® + (g^^ + 4 g ^2 ^ 2q^^ + 2g^®) 

Proof of Theorem 6.18. Similar to the weed J^', all the factors in Inequality (6.7) are positive for g > 

1.69684 and a > g^. Hence Inequality (6.7) is never satisfied for g this large. For g < 1.69684, we note 
that (1.69684 + 1.69684“^)^ = 5.22658 < 5|. Thus Lemma 6.20 actually eliminates all 2f-translated 
extensions of Q with t>2\ 

Again, the case f = 0 is ruled out by [Morl4], so the only remaining case is f = 1. Similar to 
the proof of Proposition 6.17, we need only check oj = by [Jonl2, Theorem 5.1.11]. When 

00 = we calculate that (g + g“^)^ ~ 5.24994 < 5|, so Lemma 6.20 eliminates this case as well. 

However, when a; = 1, we have (g + g“^)^ is the root of —4 + 15a; — 8a;^ + which is approximately 
5.3234. We cannot yet rule out this case, but its index is too large for our current goal of 5|. □ 


6.4 Ruling out the remaining *10 weeds 

Suppose we have a weed with annular multiplicities *10. When the relative branch factor r can be 
determined in terms of a and g, and r(a, g) is not identically 1, then we can typically use Corollary 6.4 
to bound the translation t < Iq. For the remaining small values of t, as in Proposition 6.17, we can 
find a new smaller upper bound for the index. Re-running the enumerator to this smaller index is often 
possible, which allows us to completely rule out the weed. 

This method was applied to the weed C in [MPPS12, Theorem 4.10], which appears in part (f) of 
Theorem 3.1: 



A similar argument rules out 3 of the remaining *10 weeds. 

Theorem 6.22. The only subfaetor prineipal graph whieh is a translated extension of 


(■— 



is the S4 C S5 subfaetor prineipal graph. 

Proof. One computes that for the 2-translate, the relative branch factor is given by 

g^ (—2 — g^ — g^ -f a^g^^ -f a^g^^ -f 2a^g^®) 

= - (1 + , 4 ) (_1 + - 

SO by Corollary 6.4, we must have 

(a^g^^ — 1)^ (1 — 2g^ — g® -f a(—g® — 2g^° -f g^^)) (—1 -f 2g^ -f g® -f a(—g® — 2g^® -f g^^)) ^ 

a2(—1 -f g)2g^'^(l -f g)^ (1 -f g"^) (—2 — g^ — g^ -f a'^{q^'^ -f g^^ -f 2g^®)) “ 

However, a simple calculation shows that every factor in both the numerator and the denominator above 
is obviously positive (see Weeds .nb for more details). This rules out all 2t-translated extensions of the 
above weed when t > 1. 
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We now consider the case t = 0. Notice that this weed is actually stable, so that any extension must 
end with tails. By [LMP15, Proposition 1.17], these tails must not be longer than the initial arm of 
length 3, so there are only two possible extensions. The trivial extension is not possible for a number of 
reasons. For example, the index is not a cyclotomic integer, and there is a vertex dimension between 1 
and 2 which is not of the form 2 cos( 7 r/fc) for k > 3. The only other possibility is the S '4 C principal 
graph. □ 

Theorem 6.23. No subfactor has principal graphs a translated extension of either of 



Proof In fact, these two weeds can be ruled out simultaneously. Each one has the same relative branch 
factor. Similar to the proof of Theorem 6 . 22 , we can rule out all 2t-translated extensions for t > 2 by 
showing that Corollary 6.4 cannot hold. The interested reader can view this calculation in Weeds . nb. 

We must now consider the case that f < 1. Again, these weeds are stable, so any extension must 
end with tails, and by [LMP15, Proposition 1.17], the tail cannot be longer than the initial arm. A 
simple calculation shows that the norm squared is only a cyclotomic integer when 7 = 1 and we extend 
stably by 3. At this point, we look at the common graph for both graph pairs: 


A = 



This graph cannot be the principal graph of a subfactor by Theorem 6.31 in the next section. □ 

Now Theorems 5.1, 5.2 (with [CG15]), 5.3, 6.14, 6.18, 6 . 22 , 6.23, and [MPPS 12 , Theorem 4.10] together 
rule out all the *10 weeds in part (f) of Theorem 3.1. 


6.5 Ruling out a graph with formal codegrees 

In this section, we use formal codegrees to rule out the graph 


A = 


i- 

1 


-i -.- i- 

f(2) fW 



— i -•- A . 

9P^'> ^ 


(We performed a graph isomorphism to make the fusion matrices in Appendix A.2 easier to interpret.) 

Definition 6.24. Let C be a fusion category over C, and let Kq{C) be its (Grothendieck) fusion ring. A 
dimension function on Kq{C) is a ring homomorphism Kq{C) —)■ C. (Note that a dimension function 
gives a character on ICo(C) C, which is semi-simple [Lus87, 1 . 2 (a)] and hence a multi-matrix algebra.) 
Given a dimension function dim : Kq(C) —)■ C, its formal eodegree is 

/dim= 

X:eIrr(C) 

where Irr(C) is the set of isomorphism classes of simple objects of C. 
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Remark 6.25. As Kq{C) C is a multi-matrix algebra, we can represent a fusion ring as a collection 
of matrices Lx for X E Irr(C) acting in the left regular representation, in the basis corresponding to 
Irr(C). Suppose there is a common eigenvector v for all the fusion matrices Lx, i.e., Lxv = \xv for 
some Ax G C for all X E Irr(C). We normalize v so that Vi = 1. Letting ip : Cu —)■ C by Au h-A, we 
get a dimension function by the formula 

dim(A:) = p{Lxv) = Ax, 

which is easily seen to be a ring homomorphism. Denoting the basis for Irr(C) by {ex} with dual basis 
{e*x}, we have 

Ax = Ax^i = Axe}(u) = e{(Axt^) = el{Lxv) = e^*(r;) = vx*- 

In particular, if all objects of Irr(C) are self-dual, then vx = Ax for all X E Irr(C). 

Example 6.26. For every fusion ring, there is unique simultaneous eigenvector for the left fusion matrices 
Lx such that every entry is strictly positive, normalized so that the entry corresponding to 1 is equal to 
1. This gives rise to the Frobenius-Perron dimension function FPdim. The Frobenius-Perron dimensions 
of the even vertices of X are given lexicographically by depth and height (bottom to top) by 

(^1, 2 + 75, 6 + 375,10 + 475, 9 + dTs, 4 + 275, 9 + 475, 6 + 375,2 + Ts, l) . 

Remark 6.27. There are also formal codegrees for arbitrary irreducible representations of the fusion ring 
over C [Ost09], but we only need the one-dimensional case here. 

There are strong number theoretic properties of formal codegrees of fusion categories [Ost09; Ostl3]. 
To eliminate the graph X, we need the following result. 

Theorem ([Ostl3, Corollary 2.15]). Let C be a spherieal fusion eategory. Then every formal eodegree of 
Kq{C) belongs to the number field generated by the dimensions of the objeets ofC. 

In partieular, ifC is pseudo-unitary, then the formal eodegrees belong to the number field generated by 
the Frobenius-Perron dimensions of the objeets ofC. 

Example 6.28. Using the dimension function FPdim from Example 6.26, we see that the number field 
generated by the Frobenius-Perron dimensions of the even vertices of X is Q(a/5). 

We now find a dimension function on Kq{^X), the fusion ring of the even part of X whose formal 
codegree does not belong to Q(a/5). 

We note that since all even vertices of X are self-dual, we must have that Kfil^X) is commutative. 
Also, the vertex g at depth 12 has dimension 1, so we must have that tensoring with g gives us a 
Z/2Z-symmetry on the vertices. Thus giving the fusion rules amongst the vertices 1, f^‘^\ P, Q, R, 
all other fusion rules can be determined by commutativity together with g"^ = 1. Thus we have the 
following lemma: 

Lemma 6.29. The fusion ring of the even half of X is eompletely determined by the fusion matriees given 
in Appendix A.2. 

Proof To determine Kq{^X), we use the FusionAtlas function FindFusionRules, and we keep the 
only solution with non-negative entries. This calculation is performed in Weeds. nb. □ 
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Lemma 6.30. The map dim : Kq{^X) M. by 

(1, P, Q, R, gP, ^ (l, 1 + %/2,1 + x/2,1,0,0, -1, -1 - x/2, -1 - x/2, -l) 

defines a dimension funetion on Kq{^X). 

Proof. The right hand side gives a simultaneous eigenvector for all the fusion matrices listed in Appendix 
A.2. We are finished by the discussion in Remark 6.25. □ 

Theorem 6.31. There is no subfaetor whose prineipal graph is X. 

Proof We see the formal codegree of the dimension function in Lemma 6.30 is given by /dim = 16 + 
8s/2 f Q(v^), which is the number field generated by the Frobenius-Perron dimensions of the vertices 
of X by Example 6.28. Thus by [Ostl3, Corollary 2.15], Kq{^X) is not categorifiable, and thus X is not 
the principal graph of a subfactor. □ 


7 Ruling out 4-spokes 

A 4-spoke, called a 4-star in [Sch90; IMPPS15], is a simply laced graph with a single central vertex with 
valence 4 and with all other vertices having valence at most 2. We denote a 4-spoke by S'(a, 6, c, d), 
which has arms with a, 6, c, d edges respectively connected to the central 4-valent vertex. If a 4-spoke is 
component of the principal graph of a subfactor, then the distinguished vertex marked by * must be on 
the end of the longest arm, cf [LMP15, Proposition 1.17]. 

In [Sch90], Schou gave a complete list of 4-spokes T such that (r,r) has a biunitary connection. 
This is a necessary condition for (T, T) to be the principal graph pair of a subfactor. 

Theorem 7.1 ([Sch90, p. 41]). IfV = S{a, b, c, d) is a 4-spoke sueh that (T, T) has a biunitary eonneetion, 
then r must be S'(l, 2, 2, 5) or one of 

• S{j,j,k,k) fori <j<k 

• j -f 1, j -f l,j -f m) for I < j and 1 < m < 3 

• S{jJ + 1J + 2,j + m)forl < j and 2 < m < 4 

• S{j,j + 2,j + 2,j + 2) fori < J 

Lemma 7.2. Of the 4-spokes with biunitary eonneetions, only the following have index in (5, 5|]: 

• 5(2, 2, fc, k) for k >3 and 5(3, 3, 3,3), 

• 5(2, 3, 3, 3), 5(2, 3, 3,4), 5(2, 3,3, 5), 

• 5(2, 3,4,4), 5(2, 3,4, 5), 5(2, 3,4, 6), 

• ^( 2 , 4 , 4 , 4 ) 
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Proof. Recall that if F is a subgraph of F', then ||F||< ||F'||. Since ||S'(3,3, 3,4)|p> 5.25, this gives 
an upper bound on each of the 4 families. For the lower bound of the first family, we note that 
||S'(1,1, fc, k)\\< 5 for all /c G N. In fact, these 4-spokes were treated in [IJMS12]. For the lower bound 
of the second two families, we note that the norm of 5(1, 2, 3, 5) is less than 5. Finally, for the fourth 
family, we note that the norm of 5(1, 3, 3, 3) is exactly 5. 

These computations are performed in the Mathematica notebook 4Spokes . nb. □ 

Lemma 7.3. Of the 4-spokes with biunitary eonneetions and index in (5,5|], only 5(3,3, 3, 3), and 
5(2,4,4,4) have norm squared whieh is a eyelotomie integer (and indeed, these both have index 3 -f s/d). 

Proof. The only difficult case is the family 5(2, 2, k, k), but this is readily treated by the same argument 
as in [IJMS12, Section 4]. We see these graphs have the same norm as the graphs 

dkk •-•-- 

k — 1 edges 



The field Q(c^) is not eyelotomie for any k > 3; the argument in Section 8 shows that the adjacency 
matrix of Hk has a multiplicity free eigenvalue Xk with Q(A^) not eyelotomie for all k > 3. Now the 
characteristic polynomials Pk for the adjacency matrix of Hk satisfy 

Pk{t + t~^) {t — t~^) = t^A(t) — 

with A[t) = f^ — P — AP — 3t —1~^. This polynomial has just two real roots with magnitude grater than 
1, namely the square roots of the real root of — 2/r^ — 2/i — 1, and so by Remark 10.1.7 of [CMSll], the 
polynomial Pk{x) is S(x^) times a product of eyelotomie polynomials where 5 is a Salem polynomial. 
Thus Xk must be Galois conjugate to Ck, giving the result. 

The interested reader can view this calculation in the Salem 4-spoke section of the Mathematica 
notebook 4Spokes. nb. □ 

Finally, we need to analyze the possible dual data for 5(3, 3, 3, 3) and 5(2,4,4,4). The function 
FindGraphPartners in the FusionAtlas package computes all possible graphs pairs with dual data 
containing a specified single graph without dual data (by applying the graph enumerator one depth at a 
time, discarding all branches which do not agree with the specified graph up to the current depth). We 
obtain 


Lemma 7.4. A subfaetor prineipal graph eontaining an 5(3, 3, 3, 3) or 5(2,4,4,4) must be amongst 



55 



























Here we don’t care about the third case, as one of the graphs is not a 4-spoke (in fact, this graph 
is the principal graph of the subfactor, which appears in Section 8). We easily rule out the fifth 
case, as the univalent vertices would form a group of invertible bimodules of order three, with all objects 
involutions. The first case is ruled out by the following. 

Lemma 7.5. The first graph in Lemma 7.4 eannot be the prineipal graph of a subfaetor, beeause it does not 
satisfy the eonditions of[Penl5, Theorem 4.5]. 

Proof. Let P be the self-dual vertex at depth 4 of r+, and let P' be the vertex at depth 5 of r+ connected 
to P. Then P' is only connected to the self-dual vertex at depth 4 of r_. By [Penl5, Theorem 4.5], we 
must have that 6 <2, a contradiction. □ 

Summarizing this section, we have 

Theorem 7.6. The only subfaetor planar algebras with prineipal graphs both 4-spokes, and index in the 
interval (5,5|], are Izumi’s 3 ^/ 2 Zxz/ 2 Z algebra [Izu; MP15] and the 4442 planar algebra [MP15; 

MPMbJ. In eaeh ease, the prineipal graph is realized by just a single planar algebra. 

This finishes our treatment of case (g) from Theorem 3.1, and gives two of the subfactor standard 
invariants described in Theorem A. 


8 Cyclotomicity of vines 

We now perform the analysis of [CMSl 1; PT12] to determine which translations of the vines enumerated 
in Theorem 3.1 may be principal graphs of subfactors. 

We say a graph is eyelotomie if for every multiplicity free eigenvalue A of the adjacency matrix, the 
quantity is a eyelotomie integer. (This is stronger than the requirement that the square of the graph 
norm is a eyelotomie integer, and is necessary for a graph to be the principal graph of a subfactor, by 
[CG94; ENO05].) 

For each vine (r_|_, r_), we have a bound A^(r) = min{A^(r_|_), A^(r_)}, where N{r±) is a bound 
on the total number of vertices a translation of r± may have and still potentially be eyelotomie. It is 
calculated according to the results of [CMSll], using the algorithm described in [PT12].'‘ 

We then look at each of the finitely many translates remaining, and check whether each has cyclo- 
tomic index. There are in every case very few translations which may have eyelotomie index, and all are 
significantly smaller than the bounds given by A^(r). We rule out all the other translations by explicitly 
finding a witness prime, modulo which the minimal polynomial factors into irreducible factors with dif¬ 
ferent degrees. If we fail to find such a prime amongst the first 500 primes we say that the index may be 
eyelotomie. Although in this case we don’t certify cyclotomicity, in practice these exceptions are always 
eyelotomie (and are either ruled out by easy obstructions or realized as principal graphs of subfactors). 

Certain optimizations are necessary to efficiently find all the minimal polynomials up to the bound. 
Observe that the minimal polynomial of the index is a factor of the characteristic polynomial of A* A, 
with A the adjacency matrix of the graph. In fact, in practice we see that the set of irreducible factors of 
the quotient of this characteristic polynomial by the minimal polynomial of the index is periodic in the 

'‘Since the publication of [PT12], we discovered a potentially significant error in the code used in that paper, in particular 
in the BoundRl function. While fixing this error was essential for the following calculations, fortuitously it did not change 
any of the claims of the original paper. 
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translation, although we do not know a proof. Nevertheless, this gives an efficient practical method for 
finding the minimal polynomials; we compute the first few minimal polynomials directly, observe the 
factors appearing in the quotient, and then for the tail we merely remove these factors from the easily 
computed characteristic polynomial, and verify the irreducibility of what remains. 

Finally, we take each of the cyclotomic translates and run a few simple tests on the graphs, allowing 
us to rule out most of them as principal graphs of subfactors. All these computations are detailed in 
Appendix A.l, and give the following result. 

Theorem 8.1. The only possible principal graphs arising from the vines enumerated in Theorem 3.1, with 
index in the interval (4, 21/4] are the following. 


( 1 ) 

( 2 ) 

(3) (— 

( 4 ) 

( 5 ) 

( 6 ) (‘ • ■ ■ • ‘ <^ ) 

( 7 ) 

(8) (‘ ■ ‘ ■ • ‘ <U ) 


(9) (- • - ‘ <U ) 

( 10 ) (> ■ ■ 

( 11 ) 

( 12 ) ( . ‘ ‘ ‘ 

(13) ( .. < ^) 

(14) ( .<^ , .< >) 

(15) ( -< ^, - ■ < /) 


We note that for some of these principal graphs there is already a complete classification of sub¬ 
factors realizing them. We summarize these here. The notation ‘2d’ in the of subfactors’ column 
indicates that there are 2 non-isomorphic subfactors which are dual to each other. 


principal graph 

name 

# of subfactors 

citation 

(1) 

^exp(27ri/14) 

1 

[Wen88; Wen98; MP14c] 

(2) 

2D2 

2d 

[MP14b] 

(5) 

the Haagerup 

2d 

[AH99] 

(7) 

A 4 C As 

2d 

[IMPPS15] 

(10) 

2 Z/ 4 Z 

2d 

[Izu; PP13] 

(12) 

the Asaeda-Haagerup 

2d 

[AH99] 

(15) 

the extended Haagerup 

2d 

[BMPS 12] 


Further, some of the graphs in Theorem 8.1 have already been ruled out as principal graphs of 
subfactors in other papers. 

and it 


Theorem ([MP14b]). There is a unique subfaetor with principal graph = 

must have dual graph r__ = *— ^Thus the graph pairs numbered (3) and (4) above, are not 
principal graphs of subfactors. 


Theorem 8.2 ([IMPPS15, Lemma 3.10, Lemma 3.11, Proposition 3.12]). There are no subfactors with the 
principal graphs numbered (6), (8), or (9). 
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Finally a calculation based on checking associativity of the fusion ring concludes our treatment of 
these vines. 

Lemma 8.3. The remaining three graphs, numbered (11), (13), and (14) above, eannot be the prineipal 
graphs of subfaetors, as there are no eompatible fusion rings. 


A Appendices 

A.l Cyclotomicity bounds 

We now display the cyclotomicity bounds for the vines discussed in Section 8, along with the potentially 
cyclotomic translates and the results of running simple tests on these. This table, and the computations 
underlying it, are constructed in the Mathematica notebook processing-vines . nb available with the 
arXiv sources of this article. 

The first column shows the vine (r_|_, r_). In the second column, we give the upper bound max N(r±) 
on the number of vertices appearing in a cyclotomic translate. The third column, named ‘CT’ for ‘cy¬ 
clotomic translates’, shows those translations up to that bound which may be cyclotomic. The fourth 
column, named ‘Obstr.’ for ‘obstructions’, indicates if a simple obstruction can rule out each of the 
potentially cyclotomic translates. 

These obstructions are labelled as follows, with the most elementary ones coming first: 

(a) Some bimodule has dimension less than 1. (The index of a subfactor is bounded below by 1.) 

(b) Some bimodule has a dimension which is not an algebraic integer. (The index of a finite depth 
subfactor is an eigenvalue of an integer matrix.) 

(c) Some bimodule with dimension less than 2 has dimension not of the form 2cos(7r/n) for n > 3, 
which is impossible by [Jon83]. 

(d) Some low weight space would have negative dimension, as computed according to [JonOl, p. 33]. 

(e) The global dimension of the even part (that is, the sum of the squares of the dimensions of vertices 
at even depths) is not an Ostrik d-number, which is a necessary condition by [Ost09]. 

Any potentially cyclotomic translate which is not ruled out by one of these obstructions is marked with 

irti 

a ?. 

In the above, we use the fact that the dimension of any bimodule is the square root of the index of 
the associated reduced subfactor [Jon87], and if the principal graph is finite depth then all the associated 
reduced subfactors are finite depth. 


vine 



N{r) 

CT 

Obstr. 

76 

{0} 

{c} 

87 

{0,4} 

{?,?} 

76 

{0} 

{d} 

76 

{0} 

{d} 
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76 

{0} 

{d} 

96 

{2} 

{?} 

70 

{0,2} 

{e,e} 

123 

{0,2} 

{a,e} 

123 

{} 

{} 

75 

{0} 

{b} 

75 

{0} 

{b} 

75 

{0} 

{e} 

75 

{0} 

{e} 

122 

{0} 

{e} 

122 

{0} 

{e} 

101 

{} 

{} 

119 

{} 

{} 

119 

{} 

{} 

119 

{} 

{} 

104 

{} 

{} 

121 

{} 

{} 

121 

{} 

{} 

121 

{} 

{} 

121 

{} 

{} 

225 

{} 

{} 

131 

{} 

{} 

119 

{0} 

{?} 

119 

{0} 

{?} 

119 

{0} 

{?} 

119 

{0} 

{?} 

200 

{0,2} 

{a,e} 

200 

{} 

{} 

113 

{0} 

{?} 

216 

{} 

{} 
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110 

{} 

{} 

110 

{} 

{} 

218 

{} 

{} 

196 

{} 

{} 

120 

{} 

{} 

120 

{} 

{} 

345 

{} 

{} 

345 

{} 

{} 

345 

{} 

{} 

337 

{} 

{} 

174 

{} 

{} 

137 

{} 

{} 

180 

{} 

{} 

244 

{} 

{} 

205 

{} 

{} 

434 

{} 

{} 

120 

{2} 

{?} 

120 

{2} 

{?} 

337 

{} 

{} 

214 

{} 

{} 

109 

{} 

{} 

162 

{} 

{} 

147 

{0} 

{e} 

205 

{} 

{} 

124 

{0} 

{c} 

109 

{0} 

{?} 

109 

{0} 

{?} 

137 

{0} 

{?} 

109 

{0} 

{?} 

171 

{0} 

{a} 
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171 

{0} 

{a} 

298 

{0} 

{b} 

144 

{0} 

{c} 

144 

{0} 

{a} 

144 

{0} 

{a} 

243 

{0} 

{a} 

234 

{0} 

{a} 

267 

{} 

{} 

275 

{} 

{} 

307 

{} 

{} 

165 

{0} 

{e} 

165 

{0} 

{e} 


A.2 The fusion ring of A 

Below, we give the fusion matrices Lx for tensoring on the left with X G {/*'^\ Q, R, g} for the 

fusion ring from Section 6.5 in the ordered basis 

£?=(!, /P', /I*’, P, Q, R, gP, 9/'"'. 9 ) ■ 


This means the (i, j)-th entry of Lx is the coefficient of X* in X ® Xj, where X^ denotes the fc-th 
element of B. For each object X, the fusion matrix for gX is Lgx = LgLx = LxLg, which is obtained 
from Lx by permuting the columns with the permutation (10, 9, 8, 7, 5,6,4, 3, 2,1). 


Lf(2) - 


Lq - 


/ 0 

1 

0 

0 

0 

0 

0 

0 

0 

0\ 

/o 

0 1 

0 

0 0 0 

0 

0 

0\ 

/O 

0 

0 1 

0 0 0 

0 

0 

0\ 


1 

1 

1 

0 

0 

0 

0 

0 

0 

0 1 


1 0 

1 1 

1 

1 

0 0 

0 

0 

0 i 


/ 0 

0 

1 1 

1 

1 

1 

0 

0 

0 \ 


0 

1 

1 

1 

1 

0 

0 

0 

0 

0 


1 

1 2 

2 

2 

1 

2 

1 

0 

0 


0 

1 

2 3 

3 

1 

3 

2 

0 

0 


0 

0 

1 

1 

1 

1 

1 

0 

0 

0 


0 

1 2 

3 

3 

1 3 

2 

0 

0 


1 

1 

3 4 

4 2 

4 

3 

1 

0 


0 

0 

1 

1 

1 

0 

1 

1 

0 

0 

r 

0 

1 2 

3 

3 2 3 

2 

1 

0 


0 

1 

3 4 

5 2 4 

3 

1 

0 


0 

0 

0 

1 

0 

0 

1 

0 

0 

0 

1jj(4) — 

0 

0 1 

1 

2 

1 

1 

1 

0 

0 

Jjp — 

0 

1 

1 2 

2 

1 

2 

1 

1 

0 


0 

0 

0 

1 

1 

1 

1 

1 

0 

0 


0 

0 2 

3 

3 

1 

3 

2 

1 

0 


0 

1 

3 4 

4 2 

4 

3 

1 

1 


0 

0 

0 

0 

1 

0 

1 

1 

1 

0 


0 

0 1 

2 

2 

1 

2 

2 

1 

1 


0 

0 

2 3 

3 

1 

3 

2 

1 

0 


0 

0 

0 

0 

0 

0 

0 

1 

1 

1 y 



0 0 

0 

1 

0 

1 

1 

1 




0 

0 1 

1 

1 

1 

1 

0 


\ 0 

0 

0 

0 

0 

0 

0 

0 

1 

0/ 

\o 

0 0 

0 

0 

0 

0 

1 

0 

0/ 


\o 

0 

0 0 

0 

0 

1 

0 

0 

0/ 

/ 0 

0 

0 

0 

1 

0 

0 

0 

0 

0\ 

/O 

0 0 

0 

0 

1 

0 

0 

0 

0\ 

/O 

0 

0 0 

0 

0 

0 

0 

0 

1 \ 


0 

0 

1 

1 

1 

0 

1 

1 

0 

0 \ 


1 0 

0 0 

1 

0 

0 

1 

0 

0 

0 \ 


/ 0 

0 

0 0 

0 

0 

0 

0 

1 

0 \ 


0 

1 

2 

3 

3 

2 

3 

2 

1 

0 


0 

0 1 

1 

2 

1 

1 

1 

0 

0 


0 

0 

0 0 

0 

0 

0 

1 

0 

0 


0 

1 

3 

4 

5 

2 

4 

3 

1 

0 


0 

1 1 

2 

2 

1 

2 

1 

1 

0 


0 

0 

0 0 

0 

0 

1 

0 

0 

0 


1 

1 

3 

5 

4 

2 

5 

3 

1 

1 

T — 

0 

0 2 

2 

2 

0 

2 

2 

0 

0 

T — 

0 

0 

0 0 

1 

0 

0 

0 

0 

0 


0 

0 

2 

2 

2 

0 

2 

2 

0 

0 

J^R — 

1 

0 1 

1 

0 

1 

1 

1 

0 

1 

^9 ~ 

0 

0 

0 0 

0 

1 

0 

0 

0 

0 


0 

1 

3 

4 

5 

2 

4 

3 

1 

0 


0 

1 1 

2 

2 

1 

2 

1 

1 

0 


0 

0 

0 1 

0 

0 

0 

0 

0 

0 


0 

1 

2 

3 

3 

2 

3 

2 

1 

0 


0 

0 1 

1 

2 

1 

1 

1 

0 

0 


0 

0 

1 0 

0 

0 

0 

0 

0 

0 


0 

0 

1 

1 

1 

0 

1 

1 

0 



\ 0 

0 0 

1 

0 

0 

1 

0 

0 




1 

0 0 

0 

0 

0 

0 

0 


\ 0 

0 

0 

0 

1 

0 

0 

0 

0 

0/ 


\o 

0 0 

0 

0 

1 

0 

0 

0 

0/ 


\ 1 

0 

0 0 

0 

0 

0 

0 

0 

0/ 
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A.3 Subfactors with index in ( 4 , 5 ^] 

Combining the results of this paper with the previous results on the classification of small index subfactors, we obtain the following 
complete list. The non Temperley-Lieb-Jones irreducible subfactor planar algebras with index in (4, 5|] are: 


index 

principal graph 

name 

y of subfactors 

citations 

i(5 + ^) 


Haagerup 

2 d 

[AH99] 

~ 4.37720 


extended Haagerup 

2 d 

[BMPS 12] 

i(5 + yT7) 

. 

Asaeda-Haagerup 

2 d 

[AH99] 

3 + ^3 


3311 

2 d 

existence [GHJ89], classification [Kaw95a; IJMS12] 

i(5 + v^) 


2221 

2 c 

existence [IzuOl], classification [HanlO] 

5 


Z/5Z 

1 

classification [Izu97] 

5 


Z/2Z c £>10 

1 

-II- 

5 


Z/4Z C Z/5Z XI Z/4Z 

1 

-II- 

5 


^4C^5 

2 d 

classification [IMPPS15] 

5 


A 4 C As 

2 d 

-II- 

~ 5.04892 


Su( 2)5 

1 

existence [Wen 88 ], classification [MPl4c] 

~ 5.04892 


Su(3)4 

1 

-II- 

3 + 

‘ <4^- 

A 3 ® A 4 = (A 3 * A 4 )/~i 

1 

classification [Liul5; IMP13] 

3 + ^5 


(A 3 * A4)/~2 

2 d 

existence [BH94], classification [Liul5; IMP13] 

3 + ^5 


(A 3 * A 4)/~3 

2 d 

existence [IMP13] (due to Izumi), classification [Liul5; IMP13] 

3 + 

••• 


2 d 

[BJ97] 

3 + ^5 


2D2 

2 d 

existence [Izu; MP14b], classification [MP14b] 

3 + 

. . . <rv3 

2 Z/ 4 Z 

2 d 

existence [Izu; PP13], classification [Izu] 

3 + 

. . . 

2 Z/ 2 ZxZ/ 2 Z 

1 

existence [Izu; MP15], classification [Izu] 

3 + ^5 

- ■ ■ ■ < 4 ^ 

4442 

1 

existence [MP15; Izu], classification [MPl4b] 


























supertransitivity 


A.4 The map of subfactors 
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